Offer A Prize
One possible cheap way for the government to continue the search is to offer a large cash prize and let the private explorers and adventurers get on with it.
A prize of say $10 to $20 million should be enough to inspire interest from the well heeled internet entrepreneurs etc. The Australian and Chinese governments could go halves, and if no results then no payout.
Biting the hand that feeds IT
