Thanks for the valuable tips. I'll do some more research and might just fly around the Torres Straight.
The HF radio requirement Kagamuga raised is going to be a headache.
Sounds like a lot of work, but doubt I'll ever get a chance to do a flight like this again.