Like towlerg already said above, the external SPI EEPROM is the way to go. It is also easy to implement.