Mate that sounds great and yeah Aus has a tonne of places. Im not gona pretend I know them but will say my evenings are spent watching all the Aussie 4x4 youtube channels that are out and about filming their adventures. You might have heard of them... Ronny Dahl, All 4 Adventure, Patriot Games and 4x4 24/7 - some great trips on their channels.
It does seem a little different out there though from where I am in Thailand - its a bit of a free for all here - if theres a track - just go. Fewer restrictions and regulations but the country is a lot smaller and you are never really that far from the nearest town or concrete road. Would like a real outback trip or up to those mountains on the SE part of the country.

Cheers for the comments will take a look