Sul 2009/UNO c'è 1K di eeprom, a occhio direi che ci stai, ma cercherò di fare un paio di conti per bene...
Da ciò che scrivi mi pare tu ritenga RAM ed EEPROM alternative: no, semplicemente leggi i parametri dalla eeprom all'avvio del programma, e scrivi su eeprom i valori quando vengono modificati dall'utente. Se arduino viene spento, alla successiva accensione ricarica gli ultimi valori salvati.
(Ti chiedo scusa se tutto ciò è ovvio per te...)
Per quanto riguarda l'ora, lì non c'è pezza: o metti un rtc con batteria tampone, oppure ad ogni reset bisogna re-impostare l'ora. La libreria Time accopiata con un orologio i2c ha funzionato a meraviglia per me, in un progettino che ho fatto uno o due anni fa (ora non ricordo bene...).
Sì, ho trovato il link 