Aha, klar macht Sinn...
Die IDE gibt übrigens die richtige Programmgröße an. Zur Laufzeit braucht das Programm allein um die LED-Bitmap zu speichern (theoretisch) 32*16*3 Byte (Länge*Höhe*Farben) = 1536 Byte. Der Arduino Uno hat aber nur 2048 Byte (2kB). Da bleibt nicht mehr viel übrig.

Daher auch das Ausweichen auf den PROGMEM.