Ok maybe I underestimate the vast size of the outback...
I downloaded Streets and Trips and Inserted a slightly modified route.
I'm now at 1600 miles in 8 days that seems more doable I guess.
Thanks for all the answers!