I think that's it, yeah - you have to have had the op to change your passport. According to that news item, the woman was warned by the government she could be subject to "strip searches and harassment", so it sounds like a real and ugly possibility. :-(

I dunno how many Australians there may be transitioning at any given time - I'll see if I can find out.