It's been tried. See Better Place.[1] Battery swapping was a bet against better batteries. Even in Israel and Hawaii, where you can't drive very far, it was a losing idea.
Nio, in China, has revisited this, successfully.[1] They have about 2000 battery swap stations and claim to have done 30,000,000 battery swaps so far. They have a few demo stations in Europe.
The idea is to use smaller batteries for cheaper and lighter cars. Range is less but batteries are swappable for long trips.
I live in Israel(/Palestine), and I can tell you that Better Place' failure here had very little, if anything, to do with the use battery replacement logistics.
(Of course, electric cars are not a key need in Israel anyways, the country is in dire needs of mass transit system improvement and integration - which would significantly reduce car overuse and congestion problems.)
The whole battery replacement situation is why EVs depreciate so much.
If swapping batteries in a modular system became a thing, the depreciation problem might shrink...it would also make EVs a lot more appealing to a significant number of people.
I don't see Calor gas cylinder as the same problem as batteries, because you don't drive around with your Calor gas cylinders. You bring it home, and you bring it back.
With battery, the main issue I see is the same as cities encounter with shared-vehicle: sometimes many people go at the same time from place A to place B, which lead to empty stations and overflowed stations. And you end up having to compensate this effect A LOT.
I admit that the problem is not intrinsic to battery-swap, it's more that it's not adapted to the way people move around. And as people don't move around randomly (which might be the best scenario), the solution is not as simple as the Calor Gas cylinder problem.
[1] https://en.wikipedia.org/wiki/Better_Place_%28company%29