Living in a place one does not want to be in is tough.  Especially if one has been forced to leave something good to get little, or nothing.  
Have you got children, or is it only the wife and you?   If the latter I say, go back to Quebec and do a long distance thing for some years.  This is what a lot of people do today.  Just
look at maybe 20% of the Newfoundland workforce.  These nomadic people (out of necessity) go to where the work is.  And they make it work.  A compromise for sure but work is very important, as is culture.  Going from Quebec to Alberta can not be easy for
someone middle aged either.  Your life with your wife is not going to end well if her
move and success in her new life will be the reason for your unhappiness.  So either
way, there are decisions to be made.  I think you have made it.  You are already heading back in your heart.