Biggest problem I see with this is storage. A Fiat Punto sized car will need a smaller battery than a Peugeot 5008. Even if a place like the EU were to force standised tech to make Peugeot batteries to be interchangable with VW or BYD, the amount of different batteries due to car size will make swappable batteries require a rediculous amount of storage space. So how do you get that kind of space in the middle of London? Or Tokyo?
I think just growing a patience and planning when and where to charge is a much more efficient way of going about it.
Charge while you're shopping, or while the car is parked at your job, or while you're picking up the kids from school.