Eins ist mir noch eingefallen: Wenn Du wirklich damit rechnest, mehr als 100.000 Schreibzyklen pro Byte zu brauchen, und dabei aber weniger als 56 Bytes insgesamt benötigst, dann könntest Du Dir z.B. mit einer Echtzeituhr behelfen. 
Der da verwendete Chip hat laut Datenblatt 56 Bytes zur freien Verfügung an RAM übrig, die man problemlos für eigene Zwecke verwenden kann, und die Batterie sorgt dafür, dass dieses RAM mindestens 9 Jahre (typischerweise 17) nichtflüchtig bleibt. 