The girlfriend of a British backpacker murdered in Australia has returned to the Outback for the first time in 15 years in the hope of finding his body.