@GodsGiftToCanada
Thank you!! It took me some time to figure out this strategy, but I could never have done it without this forum and the sharing of information here. I have gained from the knowledge from others here and will be happy to share my own experiences (the immigration consultant I retained has been slow and not given me pertinent or incisive advice).
I will certainly update you here as to how I got back into Canada (I am visa-exempt). The problem is that eTA will be compulsory from 29th September, so it means anyone in this type of position (visa-exempt, with a long expired PR card and not much time in Canada in the last 5 years) should act soon. I will be happy to share what questions I am asked about my failure to meet Residency Obligation and what the outcome at the POE is. You will know in about a month!
One quirk seems to be the office where you file the appeal for breach of RO can be Vancouver, Toronto or Montreal. However, I understand that this is based on where you last resided, or where you currently reside in Canada. It also appears that when you are under appeal you have to tell the IAD office where you moved to and obviously lying about where you are actually staying in Canada is a bad idea. The reason this choice may be important is that it appears (from my analysis of cases at http://www.canlii.org/en/ca/irb/nav/date/2016.html ) that Montreal (it appears to me, anyway) takes far longer than the other two offices. That is based on my own analysis and what I have heard anecdotally, but feel free to check for yourself. That is why I am planning to lease a small bachelor pad in Montreal and then, if I have a job that is elsewhere in Canada, I shall ask the employer to specify in the contract that I am eligible to do remote working from my home address for some percentage of the time, say 50%. I do software type work that can be done from home.
Like you, I also thought about enrolling for a Masters degree (in Alberta) in a field that could benefit me professionally. The fees for Permanent Residents is far less than international students, and also I feel that that time should count positively towards any future re-application under Canadian Experience Class. So that strategy (of what you do whilst in Canada) could work for you and others. Others who have children who are of school age, and those kids are already PRs themselves, may benefit from having them in school for 2-3 years, which I think makes it difficult for an IAD ajudicator to refuse a reasonable RO appeal, at least based on the RO appeal cases I have studied on http://www.canlii.org/en/ca/irb/nav/date/2016.html
In my case, I need to generate some income, and is the main reason for me to be in Canada, so I will probably try to ingratiate myself with the employer I have lined up to such an extent that he becomes reliant upon me therefore would go through the effort of getting LMIA for me for a new job offer, in case I lose my RO appeal and therefore lose PR status maybe 2-3 years down the line.