I assume the shift register idea would require additional hardware? This is something I was trying to avoid.

I didn't notice that one of my i/o pins was input only. This means that I have no chance hooking up the LCD unless it can be done with only 5 outputs.