Das kann sich nicht ausgehen... 
Wenn ich dich richtig verstehe, dann willst du 4 x 256 bzw. 16 x 64 "Pixel" verwenden, insgesamt sind das 1024.
Für jedes Pixel werden 3 Byte RAM des Arduino benötigt, um die Farbinformation zu speichern. Benötigt würden dafür also 3072 Byte.
Ein Arduino UNO hat aber nur 2048 Byte RAM.
Selbst wenn für das "übrige" Programm gar kein RAM benötigt würde, könntest du maximal etwa 680 Pixel ansteuern (680 x 3 = 2040), da aber zusätzlich noch RAM für "das übrige Programm" benötigt wird, sind es weniger (wie du ja schon herausgefunden hast).
Ein UNO ist also für dein Vorhaben "zu klein" - er hat zu wenig RAM.
Du kannst zum Beispiel einen MEGA verwenden, der hat 8 kB RAM.
Auch andere Mikrocontroller-Boards wären möglich zum Beispiel ein Teensy.