24LC series is a possibility and does not need battery backup.

Serial EEPROM
• More than 1 Million Erase/Write Cycles - if that is enough
• Data Retention > 200 years