NZ may be your answer though... I'm pretty sure that permanent residents of NZ can live in Australia indefinetly. So you could live in NZ for two years, get your passport stamped as
PR then Foxtrot Oscar off to Oz before the ink is even dry.
Worth a look. There's worse places to live than the Coromandel. Personally I reckon I could tolerate a couple of years living in Ponsonby or Mount Eden without too much trouble. Spot of ski-ing in the winter aswell... lovely!