The yang and yin team of Connor, the Urban Paladin, and Heather, The Mystic Cleric, is very effective as his pragmatism is balance by her optimism, her enthusiasm and idealism are tempered by his cautious paranoia, his wounds are healed by her, and she is kept alive by his sword. This effectiveness aside, Connor and Heather are not your normal adventurous members of The Church. Nor are they a couple.
City, group, religion; every time a significant event happens to the city/person a new name will be given to signify the event. Could add the names to previous ones like a list of titles or could just be completely changed every time.