Not sure if Australia is doable as I have never tried it and always have gone for India. I know you can win by going after India but it depends on rolls and what exactly the Allies do to stop you. I would like to try Melboure and see. It should be close and interesting. Not sure exactly how it would turn out, but I think it is possible to win that way.
I will try next game what the heck.