Then I arrived in Edinburgh, and, bam, 4G -- which persisted back to Newbury and London.
In the US, particularly last decade, we felt that we had been left so far behind in mobile technology compared to Europe, but my coverage woes this last trip made me feel somewhat better-- as did the realization that roaming charges were still a thing in the EU (having assumed they must have gone away ages ago).
The best coverage I experienced was in Iceland, where even the most remote-seeming canyon had top-notch data service, and our apartment for the week had 50Mbps FTTH service.
On a slightly more recent trip to New Zealand, I went with Vodafone again, and had much better luck with coverage-- I only lost coverage on the west coast of the south island which did not surprise me given the remoteness.