Atmega328P-PU alternatives if more memory is needed

Pushing it further...you could even make the colour recursive. The burgandy colour is always used...so instead of an 8bit value for EACH pixel, the value is already known so you just need the pixel position in the line...

I.e. instead of say a byte for each pixel of value 128...

You can just use say couple of 32 bit values to say which pixels need turning to the DEC128 colour.