Perhaps you should try using EEprom. There are lots of EEprom devices available out there.

Look out for prefix beginning with 28Cxx or maybe you can try the I2C version 24Cxx and etc. All of them provide non volatile storage.

Hope that helps.

Best Regards
Andy Yeong