That sounds great! I really like that idea.
Question: Were you leaning more towards making this an agreement between the two characters themselves or were you partial to making this a function of priests? I personally think that adding the latter would be awesome as it requires more characters working together, adds value to the priest class, and brings religion back to the fore.