Having been to several of the red areas, and to various parts of the grey area, I can confirm that there is reason to believe it. There are vast swathes of Australia where you don't run into too many people.
And now, here are a grey area and a red area (and yes, the grey area is red):
