PB, I have done Birdsville direct Alice in the Bo. At this time of year it should not be a problem to do as I did. Depart Birdsville on an IFR plan if that is your thing - downgrade to VFR and nominate a sartime for arrival Alice before you loose VHF comms - then when you are receiving Centre clearly inbound to Alice, upgrade back to IFR and cancel your sartime.
I would have been at A100 and would be very surprised if you can keep continuous two-way comms at that height.
Its a very lonely, but interesting, bit of country through there.
Dr 