I think the 'Australia Only' search is actually working...

...it's just a case of overseas sellers being very 'creative' with their location.

I noticed that one such non-AU seller has his/her location as "Fast & Free Postage to Worldwide &, Australia".

I'm surprised that they are allowed to do that. Maybe you're able to report each and every one their listings???