Religion checks are about recalling knowledge, which is intelligence. It’s already a severely neglected stat, it doesn’t need to be made worse for the sake of making clerics more SAD.
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”
You can be wise, observant and faithful all you like, but your personal conviction and interpersonal skills aren’t going to help you recall obscure holy texts purely from memory.