The most direct route usig plugshare route stops
As you can see the image for a inland route to Port Douglas it is possible to travel in an EV straight up middle of NSW and Queensland
This may involve careful planning and perhaps having a EV Charger with various adapter (or tails as they are sometimes called). This may involve a outlay between $1000 or $2000 but would be an good insurance on a trip like this.
The other consideration is the reliability of the various location of charger (Brown represents DC Fast chargers and Green are AC chargers).
The AC charger would slow down the journey. Overnight stops could be included in the itinerary eliminating the wait time.
It may also be a less interesting locations depending on yor own preference.
It could be more challenging journey requiring planning a monitoring depending on weather condiitions. It is possible to acheive this journey in 2024.
There could be a camping stops with some over night stops.
The travel time could be more than a route along the coast but due only to EV chargers .
But it becomes a personal preference and as the infastructure improves.
This route would be possible using fast chargers in the next couple of years. (2024 or 2025)