Hi
I see this thread is a bit more than a year old, but since I have the exact same question, using the same display and an ATiny, I was wondering if you pursued this and how it worked out?
I can't really see why it shouldn't work without a lot of memory, as long as you have/can generate the data that goes to the display. For my part I will only write digits, and depending on how I generate the digits output to the display, I figure this should not need much memory at all.