People who are single into their 30s and 40s also want someone who can relate to them, too.
Ditto, that.
Sure, and if he is looking to be an associate pastor of a larger church, with multiple clergy members, that position is likely existing.
But if you are looking to the only pastor of a small church, or the lead pastor of a larger church, most of the active members are either married or planning to be married. Those people, particularly the leadership of the church, most likely want to see a married pastor.