If I wanted to live somewhere Not Canada, Hungary would be my top pick because I love it there and they have bloodline citizenship (I'd have to learn passable Hungarian though). Super cheap, excellent food, kickass hot springs, and just overall a great quality of life.
I wouldn't leave for the reasons you listed though (policies, politics, etc). For the most part I don't give a crap about those things, as they very rarely impact my life in any way.