As a person travelling through Europe with an electric car, the biggest pain point in charging is in countries where there's a need to get off the highway and back (especially in France and Spain where I need to go through 2 payment gates every time I need to charge my car).
There's a clearly defined conspiracy between gas station companies to not install electric chargers on highways in these countries.
As a counterexample, in Portugal and Italy it's quite easy to travel and I never had range anxiety.