Agreed this is a big problem. If you could pull in, swap batteries, and be back on the road in 5 minutes, that is short enough that range isn't so much an issue. Having to wait for half an hour or more while the car charges is a very painful thing.
Perhaps self-driving cars are a solution: if the self-driving EV you're in runs out of power, you just jump out and grab another one. The transportation company worries about charging it.