Why do they want to do storage? Surely the important thing is to get a high quality standby and transport organisation in place; final cooldown and storage can be deferred to an existing provider. That's something they can start with less investment and without construction.
I personally spent some time trying to get signed up with Alcor, and eventually gave up in frustration. I understand they have also had some funding issues of late. I do not have great confidence in their ability to remain operational over the next few decades. If an organisation that looks competent and reliable could open a facility in Australia, I would feel much safer than if it were something arranged to send me off to the US.
That said, I'd be a lot happier with either option than with the current state of affairs.
Potentially of interest to my fellow antipodean LessWrongers. Stasis Systems Australia is a company seeking to start a cryonics facility in Australia. Their website is pretty sparse, but they just sent out a mailing list update on how they are going, and it doesn't appear that the information therein is located in any news section of the website, so I thought I'd post it here.