If you are good with paperwork, the process is certainly achievable. I converted EASA PPL to CASA about 5 years ago and although the ASIC and conversion paperwork was time consuming, once issued all it took was a few flights with an instructor/examiner, a signature in my logbook and I was good to go solo. Not as easy as the FAA piggyback, but also not quite as daunting as it first seems. You just have to spend about an hour filling in forms.
Flying here is far better than the Aussies would have you believe. You can fly right over the Opera House and Sydney through the middle of controlled airspace following a few simple procedures (harbour scenic 1). The outback airfields are incredibly welcoming and often have excellent accommodation attached or nearby. The scenery along the coast can be breath taking.
Also the rental fleet out here tends to better/newer than the average UK club/flying school stuff. If you like flying tail wheels, loads of those around too.