What's really annoying is when the AI is hell bent on crossing your lands with pioneers and you have to repeatedly tell the idiot to get out of your lands every. single. turn. Well, until you just sick of it and either:
a) declare war and lay waste to them, starting with the pioneer or
sigh heavily and just let the Pioneer through and watch them settle/outpost in your backyard
I dunno, how about players cannot enter a players territory for 3-5 turns after being told to get out and the other player agrees, unless war is declared or open borders treaty is agreed upon.