Need to leave country due to work-based ARC overstay, which countries are best options?

Yeah, that’s actually what they told me last week, but when I went in to apply for a one month work visa extension today the officer (the same one I talked to last week) said that she was mistaken, and that I’d actually need to leave the country. I need to show them the outgoing plane ticket by this Friday.

Yeah, have actually been living here since 2007, and was on a continuous work visa stretch for the last eight years, with the exception of a few years ago when there was also a tiny mix-up between my school and application dates, causing me to overstay, adding one year, and also losing the first two years of my accumulated time.
I thought I’d learned my lesson to be 100% sure of the facts regarding visa issues, unfortunately I believed a couple people at their word, and overstayed again. Pretty bummed right now…