You're right, it doesn't mean "must." Think about it this way -- "I have one thing to say about him -- he's always reliable."
"This is what he had to say about John" is really not very different in meaning from "this is what he said about John." I can't quite put my finger on the difference, but it's very, very slight. It's almost as though he consults a list in his mi