extralite, I wouldn't take that as meaning in VHF the whole time. Last time I flew out over that way at 10,000ft I lost VHF about 100nm out to the east of Gold Coast, according to the coverage shading on the PCA I should have had it to about 150-180nm, I'm sure I'm not the only one to find that the coverage maps are not 100%.
That does mean only 30-60mins of being out of contact for your trip depending on your speed but not something I'd recommend. As dhavillandpilot said, the HF can be a pain, Satphone is your best bet IMHO but HF at the very least if you can!