Australia is a big place. How big? Diagonally, from Albany to Cape York is 77 hours of driving. Yeah, its massive.
Unfortunately to see the stunning places, you've got to cover the distances. We did Perth to Broome in two days, at around 2400km. Not a whole lot of fun, but it ensures you spend the most time in the places you want to see.