What are the choices?
I quite like the idea of Broken Hill, Tibooburra, Cameron Corner but that probably isn't the quickest.
If you go straight north from Tibooburra Google maps says it's 1487 kms
Straight north to Cunnamulla then turn left probably has the most bitumen 1811 kms