Is is more than painful, I wasted a whole year walking through these steps and am as a result never going to either live/pay taxes in Canada.

Not because it is impossible, but because there are other places to live which are way less painful to move to.