Many, many thanks.
Now I have even better plan:
To take flight to Alice Springs just after arrival to Australia (alows more flexibibilty later)
Now I must examine closely LP guidebook to figure out how many days should I spend there and what are the highlights not to be missed - Uluru, Katja Tjuta and Kings Canyon seems obvious but is there anything more worth an effort ?
From Alice Springs we would take a flight to Adelaide.
We will visit Kangaroo Island (with a car ?)
Then we will drive GOR , skip Melbourne (!) and continue for Tasmania.
Depending of animals seen in the outback and GOR we would tailor our Tasmania trip.
I've found place called devils@cradle, located in Cradle Mountains - they call themselves "sanctuary" (sounds better than zoo) and have devils in semi-wild state.
In case of dissapointement there we can go further, maybe to Marie Island or Bonorog Wildlife centre.
If we manange to spare few days, we go back to mainland and spend the there.
If not, we go back to Melbourne, drop off the car and take the flight back home.