Yeah, we've talked about that:) It's true... it's very rare for a gov't to last more than two mandates in Qc since Duplessis... I guess les citoyennes learned something from that debacle.
I've never done the Cantons de l'est, myself, and I'm far more familiar with Northern Ontario (something about 30 years in On contra 5 years in Qc). OTOH, if you're ever up this way, I'll take you down on the Main and we'll have a grand old time.
Also, if you are into that canoeing thing... I can highly recommend Killarney Provincial Park in Ontario. It's one of the most beautiful places I've ever seen.