This should be the easiest solution to range & charging problem.
* Suggestion *
You own the Car not the Batteries.
The batteries are owned by the "Gas Company"
You just go to a "Gas Station" that now will be called "Battery station"
Filling up a car with gas takes a couple of minutes.
Have a car batteries removed and inserted would take less time.
A standard battery is first needed.
The cars will not run on 1 big battery but of many smaller ones liked together.
Every battery have its own identification and onboard controller that can fast report its location among the other batteries and its capacity and condition.
Now, how would it work to change batteries?
Well you, the car owner does NOT change the battery manually of course.
Every car has its batteries dock in the same location underneath the car.
Align the car at the station
At the "Battery station" there are small "holes" at the "pump" where the cars wheels fit.
You drive so the cars wheels are in those "holes".
Now the car is aligned.
The "Battery station" connects a mechanical battery offload/onload arm underneath the car.
The station reads the status of the cars batteries and present the data to the car owner.
You then select capacity (how many) and the mechanical arm removes and replaces batteries.
If the batteries to be replaced have remaining electricity.
The cost is deducted.
Because you don't own the batteries it doesn't matter how old they are.
The rent cost of the batteries covers the "Battery station"-company cost.
Every battery is tracked by the company so when its recharging capacity is to low it is take out of service and recycled.