I hope if we ever change the names down here we get something nice.

We're still using the names "New South Wales", "Queensland" and "Victoria".

However, there are WAY too many indigenous dialects to be able to settle on one, and no evidence that there even is a word for the entire country.

Also, we would then be the only continent that does not begin and end with the same vowel.

I'm pretty sure that's a rule.

"Australia" is OK as a name. What else would you call a southern continent?

As for your 'colonialist' state names, they're your history and the status quo. I really don't see the point of changing them. 

Jenifer (Zarknorph) said:

"New Zealand security agencies were "almost exclusively" focused on the perceived threat of Islamist terrorism before a white supremacist gunman killed 51 Muslim worshippers last year, a report into the country's worst massacre found."

They're not the first country to focus on Islamist terrorism and be caught out by home-grown supremacist nutters. I suppose security agencies everywhere focus on the main threat vector.