Uluru is one of those places where month choice does real damage or real good
That cluster, May, August and October, gives you the cleanest broad-case version of the trip. January, December and February are where the annual downside shows itself most clearly.
Compare nearby choices.
Stay in Australia, but see whether another destination fits your timing better.
This place has good weeks.Now you know where they hide.