>Being a UK resident I often have to remind myself that the UK and continental Europe's level of cellular coverage is something of an outlier.

You have it backwards. The U.S. is the outlier. All similarly wealthy countries have better coverage.