Montreal story
Hi
I don't know about the situation in general, but I was able to find work easily in Montreal, even as a new grad (direct-entry master's). I started with a temporary full-time position but was offered permanent full-time as soon as one came up (a week after i started!). I'm on a medical floor in a Children's hospital.
Other people I graduated with have also been able to find full-time work quite easily in different areas (oncology, neuro surg, transplant, NICU). Be aware of the French requirements if you're planning to come to Quebec, though!
Good luck!
Nursing News