Wenn Du's Parallel machen möchtest, empfehle ich Dir den 74HC273 (8-fach D-FlipFlop). Allerdings brauchst Du dann für jedes FlipFlop eine zusätzliche Leitung, die den Baustein "auswählt". Wenn Du alles Ports des Mega8 auf die Porterweiterung verballerst, kannst Du 14x8 = 112 Ausgänge erzeugen. Ich denke mal, bei 16MHz Taktfrequenz müssten die auch alle mit mindestens 100Hz, also ohne sichtbare zeitliche Verzögerung ansteuerbar sein.

Die zweite Lösung wäre eine Porterweiterung per I2C.
Der passende Baustein dafür wäre der PCF8574(A)
Davon kannst Du maximal 16 Stück (8xPCF8574 + 8xPCF8574A) an den Mega hängen. Also hättest Du 16x8=128 + 20 freie Pins des AVR = 148 Ausgänge.
Auch hier wird die zeitliche Verzögerung kein Problem sein, denke ich.

Gruß,
askazo