Thanks for all your suggestions! BTW, are assassins any good in intercepting enemy assassins, or is it just emissaries?

Also, if I do get excommunicated, is there any way for to get in the Pope's good graces enough to have this lifted?