Even my friend had been in Canada for 4 years, he’s just got Working holiday VISA this year and going back to Canada next month. He came back to Japan only 4 months ago. So I think if you can explan your reason for getting Working holiday VISA, it won’t be so hard to get it.Good luck!