I like that very much too. And it works. But he can't just--I'd hope no intelligent character would just blindly accept some wacky legend without seeing proof.
I feel like it's healthy skepticism. I also think it's more discomfort with the label of 'magic' than with the actual results.
Because they all have to accept things like, say, aliens flying.