Ive done that trip from Isa twice now. Easy as, first section to Boulia is bitumem (sometimes narrow) 100kmh most of the way.
Boulia-Bedourie is part and part, also easy.
Into Birdsville is dirt (although on the last trip it looked like they were starting to make sections of the road, or at least upgrade it substantially).
Its an easy drive, with a stop here and there should do the 700kms in 8 hours.
East from Birdsville is also easy. Most of the roads were graded into something approaching dirt landing strips (ie wide and flat and very well groomed) just prior to the races 2 weeks ago.
about 5 weeks ago I rode a dirt bike along the Diamantina Dev Rd from the Cordillo Rd into Birdsville, and didnt drop under.....um....... 7000rpm once
These outback roads are no more difficult that a dirt road 100kms from a major city...... sure, the conditions may change from time to time, and they are subject to closure after rain etc. Yes, they are 'remote' but on most of the major ones youd find a car will pass at least every hour, esp during mid year when its cooler and the tourists are out there.