Atmega328P-PU alternatives if more memory is needed

No...

But basically you make a RAM stored array of the bytes you will be writing...

  1. 128 x 64 all white.
  2. Overwrite the first 5 rows with the "header" logo.
  3. The make the following pixels "burgandy" for the mini submenu logo.
  4. When ready...send it to the display.

So you have gone from say 20 full size BMPs to basically 1 BMP and 20 small 100 byte functions.