I've done Perth to Kununurra countless of times. Drive during the day and your better off for roo's, horses, cattle and birds.
Best way for better roads would be the coastal road, up to Broome then onto Fitzroy, Hells Crack, Kununurra, Timber Crack, Vic River, Katherine and then Darwin...