Unless you have a bootloader installed that will allow you to write data to flash or if you use an external memory, EEPROM is the alternative.
Why do you avoid EEPROM? It is easier to use than most any alternative. Is 100,000 writes not enough? You can use leveling techniques.