And how about those AI agents (emissaries, priests, etc.) who have a sixth sense that triggers a Europe-wide tour of all provinces with Border Forts as soon as you sic one of your assassin on them ?.

I don't see this as a problem though - a bit of a game-balancing 'feature' to even things up between player and the AI.