Pierce, Pattinson hit the road in desolate Australia