Dan I think I would be probably OK with any of the following:
Duremes, Extreme, Mondial, Nobby Nic, Smart Sams or just about any reasonably robust tyre with at least a few nobbly bits on their shoulders.
What swung me toward the Smart Sams (after receiving advice from Thorn) is that 95% of the ride will be on unsealed road with quite a bit of it being sandy, corrugated with patches of sharp, loose gravel. The key factor though is that our loads will be medium to very heavy depending on water loads.
What swung me away from the Extremes is that their sidewalls tend to roll or flex too much under a heavy load. They'd be excellent if we were travelling a bit lighter.
I was actually also tempted to put on a Nobby Nics as I have found them to be excellent on my MTB. Once again, uncertainty as to how they'd stand a heavy load with their supple sidewalls.
I should say that Marathon XRs would also possibly be OK, but I took mine off after just 1500km of use. Their sluggishness just got too annoying.
My favourite tyre on the Sherpa are Supremes ... but not for 700km of unpredictable dirt and sand.
And yes I will definitely report back post-tour with a link to a CGOAB journal.
The ride is a fairly well known one, "The Gibb River Road". It is in Western Australia. Up north... close to Indonesia.
The hardest part is actually getting to it. It is about 4200 km of driving (or riding for the hardy and courageous) just to reach the tour area from where I live in S.E. Australia.