Hey wooly, I agree with boobooks comments regarding mining registrar. This is critical and a very easy process. Plus it is for life as well at this stage and for a few dollars is very good value.
That area is very picturesque but it is very unforgiving and hard to work. I was up there in November having a look around, I had been up there several times but not with a prospectors eye, like I do now with everywhere I go
Personally I think there is an absolute bucket of gold still in that region, the issue is finding it, the spinifex and other various grasses were very thick and close together, even the best detectorist would probably only cover 40% of the ground per metre due to scrub.
Then you have the issue of snakes ! with that much grass they had to be out and about around this area, so be very very cautious and make a lot of racket heavy feet etc...
Good luck with finding a tour, I would take people out as I am confident of bringing them back, just not overly confident of being able to put people on the gold, can't seem to do that myself haha :8
As mentioned a caravan park is full of people that would be willing to have you tag along etc... Once you are comfortable you can stay a night or two or three out in the bush and come back to the park for a shower and re-stock supplies. Little trips out don't have to be in the middle of nowhere, I have seen recent finds within common grounds still being made. These are all within 10k's of know towns in open areas to detect.
In saying that if you have concerns, which you do then a tour is the best option for sure. If you don't feel safe in what your doing then you are going to worry, if you worry then your mind is not on the job of prospecting ! It is definitely rugged and definitely tough out there and people do end up meeting their maker, but with proper preparation and the right equipment (GPS, PLB, Sat Phone etc ?) communication with people on where and when you will be at place, means you can have a good trip and be safe.
It is well worth the effort for if you enjoy the bush there is none finer than a night under the West Australian bush skies they are spectacular.
Also remember if you do get stuck the golden rule is "STAY WITH YOUR VEHICLE"
Westaus