Ich machs so:

-E-Werk, Navi ständig angestöpselt
-Powerbank, damit lade ich mein Handy, auch mal mit dem E-Werk (das stand by am Lenker angetackert ist)
Die Powerbank lade ich alle paar Tage am CP oder Unterkunft.
-Eneloop Akkus hab ich als Ersatz fürs Navi dabei (nie gebraucht)

Stromprobleme hatte ich nie.