Plus, if it was required, they could base F-35B's (the VTOL version) off the two new amphibious assault ships that will be joining the Australian fleet soon.
Having the same aircraft stationed on land as they do at sea would help cut down on the replacement parts and mechanic training that they would be required if they had F-35's at sea and F-22's on land.
They could take a page from Singapore and buy upgraded Scooters. 404 engine, Lear avionics, GPS nav system. Failing that, a moded out 737 would do nicely as well.