A cancer survivor who has begun a 4,000 mile trek across the Australian Outback on a dirt bike has been given a moral boost by a string of celebrity well-wishers.