With your CR9 flying you would likely qualify for Emirates, Qatar and the other large UAE carrier that must never be named. As a non typed pilot, you would likely have a training bond. If you want a big change, consider the Middle East given the growth (while Europe is contracting). Why not throw your applications in the ring? It might take awhile. Plenty of Canadians working in the region too. Certainly would be a change of scenery.
Good luck!