My solution would be self-driving battery extension packs
that are placed on the side of the road and can follow/recharge (like Aerial refueling) an EV that needs an extension without any halting of the car needed.
Or would the weight be more than a (future model) Leaf could easily be designed to pull?
The gas range extender though means that you can take your EV on a road trip and refuel in a matter of minutes. Overnight you charge, but during the day, you fill up along the way.
Or maybe highways could have electric cables that the cars could latch onto and recharge with on long trips.