I should have mentioned this in the original post-- we actually have HSPA+ and LTE coverage! Super lucky, as this is the only utility that we couldn't easily do ourselves.

Halifax has a population of around 500,000 people.

He probably has better coverage than I do.

I live in PEI his neighbor to the north.

He said in another comment that some portion of the island has cellular service, so I would assume so.