I have a novel idea. Get a small, ie 49cc moped or vespa type gas engine bike and avoid the hassle of having to search for a place to charge up at night. Carry an extra quart of fuel on the bike and there is really no worries about being stranded and it will carry all your gear with ease. When you reach your destination for the day, go hike around for 4 or 5 miles to get some exercise. You accomplish the same goal with a gasoline powered bike as you do a battery powered bike, plus I believe the gas powered machine opens up more travel options.
I have ridden x-country on a motorcycle twice and it is exactly what I did. Very pleasurable way to see the country and experience some excellent hikes and get to know cities first hand, er...first foot.