While we are at it, we might as well legitimise this illegal squat called settler australia that I was born into.

Recognition of first nations peoples, if put into the body of the constitution by referendum, subjegates our still sovereign first nations, coming under the sovereignty of this british squat.
It needs to be in The Preamble, this “first nations peoples”, because that’s where sovereigns go, like her madge, gd, perhaps even “we the people” should be in there, but we have not earned that claim to sovereignty, and that bit needs to be part of a legislated Charter of Rights.

Does Oz want to keep the Windsors as a part of our raison d’etre, or can our sovereign first nations resume their natural entitlement?

It’s gotta go to The Palace, in my vew. I’ve tried, and was looking forward to the Queen’s speech to the UN, last July, but she was pretty generalist.
Presently, the Preamble is the british Commonwealth of Australia Act of 1898, so I believe it’s hard to “put it in the Preamble somehow” to quote JonWinHoward, and avoid a Treaty. Treaties are between sovereign entities, nation state treaties are between nation states, which also baffled JWH, but our sovereign first nations need recognition and a Treaty with our sovereign firstly, not just our government.
This is a racist country, embedded racist from 1788 and still going.
But we’re working on it, hopefully.