Bei dem Satz "Mich interessiert aber wie das die "Profis" machen!"
dachte an die Automobilbauer.
Den Lösungsansatz mit dem Interrupt hatte ich so ähnlich wie Du:
Ich lege die "Zündung" (Klemme15) an einen Port mit Interrupt/fallende Flanke.
Da nun die Stromversorgung durch Elkopufferung ein wenig später als die Spannung an Klemme15 zusammenbricht kann ich in der Zeit den km Stand (+ die Adresse der momentanen Speicherstelle im EEprom) sichern.
(Dazu hab ich ca. 136ms Zeit, danach ist die Spannung am Prozessor nicht mehr konstant).
Wobei ich eigentlich die Adresse der Speicherstelle im EEprom vergessen kann da die ja IMMER gleich sein muß - denn woher weiss das Programm sonst wo es im EEprom nachgucken soll?
Ergo könnte ich mir das versetzen der Daten im EEprom sparen - das beisst sich doch der Hund in Schwanz - oder?

...