You are clearly fairly experienced with this display, and I was wondering if you have any advice on this task?
I am sorry, but I can help you there. The main problem as I see is not the speed of the display, but the speed which the ATmega can push data to the display.
/Henning