Nobody can be surprised
I don't *want* to be with Telstra, but if you live and travel throughout regional Australia, your choice is Telstra or nothing, if you want any sort of acceptable coverage. "Acceptable" being 2 bubbles with Telstra - unless I walk out of the house, hold my phone over my head at arm's length and yell upward.