The Australians will accept an EASA licence with just a law exam - the Canadians will expect you to take the written exams, as will the FAA.
The instructor route is not always the best way - if you take the money you would use for that and do a longline or a mountain course instead, it might help, as just a CPL (including hours) is not always enough. Having said that, if you have the proper motivation, there's usually a job for a good instructor.
As the man says, though, immigration is your biggest worry. Although most companies in Canada are hiring, pilots are not necessarily being treated well, what with averaging hours, etc.
You may have some other qualification that would help? We always tell our students to get another language (or two) - the work invested is a cheap upgrade for a low hours pilot, and it allows you to fly in other parts of the world than the approximate 21% that speaks English.
Phil