First of all, go on a short tour ... a practice tour or shakedown tour. Maybe even do 2 or 3 of them. That'll sort out a lot of things for you.
Secondly, you can recharge in campgrounds and at cafes etc. Also, you may not need to have the phone on all the time. And you can get little solar panel rechargers too.
However, I do still carry a paper map.