Hi
Also, you should know that if you are able to get the WH visa, you can still apply outland even while residing in Canada. Outland means the visa office processing your application, not your physical whereabouts. I applied outland while staying in Canada, many people do.
Since you're visa exempt to visit, I would definately recommend outland anyway.
Start gathering the documents you will need right away. It takes longer than you think. Then as soon as you're ready, send it off. You can get a medical done anywhere, as long as its with a DMP.
It would appear the OP has been outside the UK for more than 18 months in the past 3 years, so is not eligible for an IEC (WHV)