solltest du NANOs haben und diese mit dem "Old Bootloader" beladen, dann würde ich auf die NANOs den UNO Bootloader aufbringen und künftig als UNO beladen. Erstens ersparst du dir das Umschalten zwischen UNO/NANO und außerdem kann der Sketch um 1500K größer sein.
Maximum is 32256 bytes vs
Maximum is 30720 bytes
wenn es kein OLED sein muss, würde ich ein Character LCD nehmen (1602, 2004, ... ganz egal). Da diese einen eingebauten Zeichensatz haben, ist deren Speicherverwendung massiv geringer.
wenn du pinmäßig statt I2C auch SPI verwenden kannst - würde ich ein SPI Display verwenden, und I2C weglassen.
Oder wenn du bereits SPI Hardware im Einsatz hast und I2C nur fürs Display gebraucht wird - nimm ein SPI Display.