One thing in my favor, perhaps... I work for a large multinational company that already has a hefty presence up there. So I could theoretically arrive already employed.
But yeah, if Canada doesn't work out, we'll have to figure out something else - heck, maybe France itself. I've been there before and loved it.