The solution is clear
The service station infrastructure is in place, they already stock what we need.
So you'll be driving along in your electric motor and the wee light will flash saying "Low Battery".
Easy, roll into your nearest friendly local service station "Two Thousand triple A's and a rank sandwich please mate"
Sorted, surely this would be the most realistic situation, not triple A's of course, a standard sized battery.