Die Strecke bin ich im März und April 2015 gefahren (Reisebericht: Australien, durch die Mitte (Reiseberichte)). Deinen Posts nach zu urteilen, könntest du etwa ähnlich unterwegs sein (tagelang nur geradeaus egal, mehr am Fahren als an Kultur interessiert).

Wegen Belag würde ich mir keine Gedanken machen. Der 20(!) Zoll Vorderradreifen (Schwalbe Marathon 40-406) hat insgesamt über 20'000 km gehalten, inkl. dieser Australienreise. Hinten 40-559 (Marathon Racer?) - ebenfalls kein übermässiger Verschleiss.