Hhhmmm,
mir gefällt die Idee mit dem Elko.

Als Elektronikleie tät ich ne Drossel nehmen, dahinter den dicken Elko, dann nen 7805 (hängt ja nur der µc dran), dann den µc. Dann noch per Optokoppler nen Power-Good auf einen von den Eingängen um zu sehen, wann man besser die km sichern sollte. Kannst ja die Anzeige mit nem extra 7805 vor dem Elko versorgen. Vom Elko aus überall Dioden hin, wo Strom abfließen könnte. Dem Elko an sich kannst du schon trauen.

Bei mir versorgen rund 500µf 4 7Segment, nen Mega8515, nen Mega32 und ne RTC für ein paar Zehntelsekunden nach dem Ausschalten mit ausreichend Strom. Im Netzteil könnten aber auch noch ein paar µF stecken...

Keine Panik

PS: du könntest natürlich auch nach jedem km sichern. Verlierst dann aber wahrscheinlich 500m im Mittel bei jedem ausschalten. Und du solltest nach jeden paar 1000km die Speicherstelle wechseln, oder kurz vor 100.000 den µc.