Search crews had spent six days scouring the entire length of the Great Northern Highway in WA.