Police in WA have been sifting through roadside rubbish hundreds of kilometres north and south of Carnarvon, in search of clues linked to missing four-year-old Cleo Smith.