Resolved! 5G almost everywhere since using eSIM
Since swapping from a physical SIM card in my iPhone 15 a few days ago, and instead using an eSIM, it appears that where I only got 4G in some areas such as my home, I now get 5G. I used to get 5G in town etc, so it wasn't that my SIM wasn't a 5G SIM...