Agreed. The sailors' claim is strong evidence that the voyage really happened. The fact that Herodotus doubts the claim shows that people were likely to doubt it, and so it's not the kind of thing someone would have made up. The only reason for the sailors to make such a potentially-discrediting claim is that it is true.