I can follow your frustrations about using so many pins for just one component. I'm in the very early phases of making my own aquarium controller, and currently learning to program the Arduino and learning how the different components operate.
About the screen, I was recommended a screen from 4D Systems, and went for the µLCD 3.2PT (SGC)
. It only requires 2 pins (1 for TX, 1 for RX) + of course VCC and GND) and together with avenue33's libraries
it's quite easy to program.
The screen is a bit more expensive than the one you link to (79$ + shipping) but it seems to be up for the task. It's quite fast, has built in SD card reader and even a little speaker.
Good luck with your project, and let us know how it goes