It seems to me like the ultimate solution is higher capacity. Imagine a car with a range not of 500 miles but 5,000. This is almost a round trip between New York and Los Angeles. I don't know how long a 10x advance in batteries would take. I guess they don't follow Moore's Law and we get that in the next few years, but maybe in the next few decades.

Then there is no need for network of charging stations. People just charge them overnight at home. They don't need fast charging. They just make sure they have enough for the day or, as a buffer, the next few days, which is a couple hundred miles. Most of the time the car's battery could be charged partially, like "only" a 1,000 miles of range. But before a vacation, you make sure you have it fully charged, or at least to a point where it covers your trip plus some buffer for the unexpected.

(EDIT: Sorry, you would have less need, not no need --- at least for something as pervasive as our network of gas stations. I was imagining even apartment parking lots having little outlets, but some apartments don't have parking lots and residents park in the street overnight.)