Ah, there is a 28 pin PIC with LCD driver. When I looked, for some reason, I could only find a 100-pin one.
So, with that new knowledge I would use the PIC16F1902. This would allow driving the LCD display while in sleep mode and waking only on button presses, which would make the battery life...