I have visited, 2000-2015 I was a frequent visitor, business and tourist (20x). Last in NSW 3 years ago for 2 weeks.There isn't enough fuel or time for the remote back and forth required.
And you pay a lot more for fuel in our country.
You should visit and hire a 4wd and discover. Could be an adventure.
I have asked Expedition HQ and Purnell if they would rent a Gren for 2 weeks, but it appears the answer is no. (I can rent a Gren in Iceland).
I find Utah and Nevada are similar in many ways, but don't have beaches.
We have the same problem with fuel caches. In Nevada we could bury a barrel 50% and it would last for years. But people will stay everything.
But I do have the Rocky Mountains in my back yard.