Option 4 is probably your best bet though the EK redemption rates for AS in J/F to Australia are absurd -- you're looking at 240k/person for RT in J though if you have other miles to supplement option 4 gives you enough for 2x OW to get either to or from Australia via Dubai and you'd have to come up with the balance from somewhere else.