Well good news, I just re-checked the Qantas page and Qantas have removed the requirement to upload the documents in advance for flights to Australia:
2. Submitting your documents
The process is different for flights to Australia and for flights from Australia.
Flights to Australia
For flights...