Whilst I know you can go to your local Oz Embassy to vote in a Federal election (if you *really* wanted to), are they set up to do the same for a State Election?? Kind of hard to vote if you're out of the country and there is nowhere you can actually do your "civic" duty. . . . .
I'm no longer on the electoral roll either - as AA stated above, I did the exact same thing. In the past 15 years, I've voted twice - 1x for Federal and one for State (SA) - didn't time my returns at all well and basically had no idea what was happening, with regard to any party's policies. Showed up, had my name crossed off, and put blank slips into the correct boxes.
Every other time, I've been out of the country, eventually queried for "non-voting", informed them that I was OS and that was the end of it.