That REALLY sucks. I remember a few years ago it was hard to find someone who would travel to small towns/rural areas. And this is way worse. My only suggestion is to rent an apartment or sublet for a month or two in an area that has MWs, or make arrangements to stay with friends.
Get a plan in place of what city (wherever you get in, but Halifax would likely be easy to sublet or short-term-rent in), register with an address from the city you will be in, and go to appointments like usual. Then pack your bags and relocate for a month. Huge PITA but I personally would not do it any other way. (I'm from Truro, btw...
ETA The other thing you might consider is that if you ever had to transfer, you might want to head to the IWK anyway.