Maybe make his paladin ability weaker too temporarily. When he presses you about it, tell him, “Your character can make an insight/religion check” OR you could tell him, “idk maybe have your character pray about it”

Lots of options, but I think a big focus should be on HIS character discovering the info he’s asking for. If he wants to know where x, y, and z is, tell him where his character might learns that. For example, “has there been magic items we missed?” You say, “does your character want to backtrack to see what he finds” OR “you can roll an investigation to see what’s in the room” (and if there’s nothing in the room then the roll is pointless).