INT is a pretty powerful stat if your DM has done a lot of work to put lore into the world and then has plots that rely on it - and it's pretty good for monster knowledge checks. At the right table INT is probably the most important stat to have!

Having said that WIS covering perception means it needs no help.

The solution to sad clerics is to just assume they know things it'd be sensible for them to know, without a check needed, and reserve Religion checks for stuff that they wouldn't know, like "the stats of a mummy" or "the rites of Azmodeus"