Already a solved problem: anyone remember the video of the battery-changing station? Imagine racks of batteries charging via solar during the day time, and using off-peak electric grid power at night. Then it's just an abritraged amount based on the age/fitness of your current battery versus the 'new' battery.
In and out in a couple of minutes.