maybe have a crusader unit that can solely execute missionaries? the fact they can freely walk into your soil and especially if your at war with the civ is irriating.
the constant back and forth of spreading religion through out the age is annoying, please make a special unit to punish missionaries who walk in enemy civ terrirtory. or have a special unit who can wage war against missionaries