You can make the entire remote area off limits, patrol the boundary with armed law enforcement officers.

You can't climb Uluru (formerly known as Ayers Rock) as a tourist anymore. You can only look at it from miles away. And there are certain perspectives from which women can't look at it because the Aṉangu have rituals on certain parts of the rock that are exclusive to men, that women aren't even allowed to see.

The Australian government has begun a crackdown on white encroachment onto indigenous lands that is really quite welcome (and a model for emulation by other countries with significant indigenous populations like Canada, New Zealand, and the USA), though it seems to have arrived a bit too late.

Mate, there are limits of reasonableness and I think your suggestion would be crossing them. These sites are quite remote and scattered all over the continent.

You can also walk right up to the base of Uluru, you're quite mistaken about how protected it is: https://parksaustralia.gov.au/uluru/do/walks/uluru-base-walk...

You can walk the entire perimeter as a man or a woman without restriction.