Stephane:
You can also meet your objectives using a processor that has scratch pad FLASH as opposed to EEPROM. Many, if not all, Cygnal parts have a portion of the FLASH set aside that can be used in place of EEPROM. It is easily programmed in application too.
Michael Karas