Ways to configure and persist settings in Arduino-based hardware
FRAM combines the strengths of both SRAM and EEPROM. It's not cheap, but each chip will effectively last the lifetime of the equipment. It comes in SPI-enabled forms and so should be very easy to integrate with an Arduino.