Another factor to consider is the weather and temperature at that time of year. I would be interested to know if you successfully managed this trip, and what kind of experience you had, so I'd love to hear from you. My advice is to go between April and August, before the wet season starts. Australia Cycling the top end. To add to previous reply, the heat in the outback can be fierce.
Water is scare and sources can be hundreds of miles apart.
Around Alice Springs, there are great cycling trails into the outback. Or indeed any part of the route. Information to share on cycling in East Africa, Canada and Alaska. It would be extremely hot. Like 45 degrees celcius or about 120 F for you Americans.