Buy a display with I2C interface. Or use a shift register (connected to SPI bus) to create 8 outputs for the display.
You have a SPI bus (for the Ethernet Shield) and a I2C bus. So make use of that.
I didn't know the ChipKit UNO32. I think it is hilarious. It emulates the software and hardware of an Arduino but not 100%. So it is much better to use real Arduino board with the latest updated libraries and so on. The Due has more processing power. Even a Teensy board is a good option : Teensy USB Development Board