That's not really true but, admittedly, it depends on where you're going. There are plenty of places in the US where you can go 50+ miles on the freeway without hitting a gas station. There are even signs on the freeways that will tell you "Last fuel stop for x miles" in some parts of the country. Also, considering that Teslas have a starting range of 250 miles, you're stopping just as much as you would be in a gas car, just for a longer period of time (30 minutes max).
And Canada too, the moment I go driving in northern Ontario to somewhere I have not been before I need to note where gas stations are and often refill my tank when I am still have over half a tank of gas left just because I don't know when the next gas station will come along.
