Considering your experience, and the state of the industry, you would have a very easy time getting a job for a small carrier, even on a twin (King Air, B1900, etc). I only see two real issues:
1. Find a way to obtain the LEGAL RIGHT TO LIVE AND WORK in Canada.
2. Converting your license. (this isn't exactly that hard, but it does cost money)