As you radiate away from big urban centers, there tends to be a stronger conservative population. Now, we do have a charter of rights and freedoms that protect you. So you won’t be denied services but how those services are delivered you may be less friendly.
Saying that, there are pockets of rural Canada that are very liberal. I haven’t been back to Gravenhurst in a dog’s age, and much may have changed there. If you are set on it, perhaps plan a trip to try it out first before moving your belongings.
If you are set on a more rural location, you might try the small towns surrounding Ottawa. My husband (f2m) and I have lived in this region for over 15 years and haven’t experienced anything off. A real challenge may be in finding a gp. But even more so in Gravenhurst, I think. But if you are close to big urban centers, you can find a walk-in clinic until you find a doctor who is accepting patients. And it will probably be easier to find work.
If you haven’t sorted out what visa you are coming in on, you should probably get onto it.