Wenn es auch die Geschwindigketi ankommt sollte man für das Schieberegister das Hardware-SPI Interface nutzen. Da braucht man dann nur noch einmal die Geschwindigkeit einstellen und dann die Daten Byte-Weise reinschreiben. Das Takten der Bits übernimmt die Hardware. Es macht dann auch nichts, das man jeweils 32 statt 25 Bits ausgibt.

Wenigstens die Daten für ein Bild (5 mal 4 Bytes) sollte man nicht jedesmal aus dem EEPROM hohlen, sondern im RAM halten. Für ein gleichmäßig helles Bild würde ich die Wechsel der Ebene komplett in einen Timerinterrupt stecken - da will man keinen langsamen Zugriff auf das EEPROM drin haben.