When army veteran Garth Murray first set out to walk around Australia for charity with his assistance dog, Max, he had no idea he would have the police called on them in regional South Australia.