...sfruttano la eeprom interna di arduino e vorrei evitare, visto che il valore va salvato ogni volta che cambia lo stato del sistema il che potrebbe...
Non hai completato la frase, ma forse ti riferivi al relativamente limitato numero di scritture sulla EEPROM interna.
Le scelte alternative non sono molte: SD esterna, EEPROM (seriale) esterna oppure RTC.
Quest'ultima possibilità mi sembra la più conveniente: un modulino RTC con DS1307 di cui puoi utilizzare la memoria RAM che quasi mai viene utilizzata e che è sotto batteria.
Oppure il modulo Tiny RTC che in più ha una memoria EEPROM aggiuntiva.