Good plan, except we don't know where the cleric is. Do we?
You have not looked for him extensively. If memory serves me, you were told there was a shrine in the city, that he was not there anymore, and that he was not a priority to the leaders because he was not powerful either individually or as a leader, and what he could do the foot and you could do better.
That said, now that you have found the closest and most important people to the leaders, it may be time to track him down. He is a human, named Kolin Tallelm. He is not known for spellcasting or oratory or martial combat. He is known as a physical specimen and is an vocal proponent of healthy living and exercise.
His shrine was more popular, but not for the reasons he would like, after the death of Bartlett. Owt is Bartlett's home town and the shrine was dedicated to him after his death fighting the mad beast. The foot, once this comes up, credits Barlett's death for why Owt resisted Scalehome's advances.