Mike its partly because you were travelling on a holiday where everyone is out an about. Its a learning experience.
Just plan your route using Tesla chargers and their App. The only hickup is city chargers which tend to be very busy.
If you install the tesla app, you can see where the chargers are located and how many stalls are available.
The othr thing is, it is changing rapidly, as more charge station come online. Its not going to be that bad in the future. Indeed, as petrol pumps are removed to i stall chargers, it will be the ICE cars that will have trouble finding a station in the next 4 years.