Back when I played a guard commander, I found a conflict of IC and OOC interest. While my character would like to use the exile script, as a player it was the last thing I wanted to do. Cordor thrives off villains, dastardly plots, murders etc. While I never used the exiling script, over the years I have seen it discourage villains, because setting up a murder scene just isn't fun when your getting booted from the area 25% of the time. So I thought "hmm, well there has to be some IC punishment tool that still makes it fun for the players.."
Suggestion: No more rolling a dice upon entry to an area. Instead exiles can freely enter but expect prosecution.
If spotted by a guard, either three things can happen. One they are booted like the exile script two, the guard cries out "this here is an enemy of the state," and or three, the guard could attack. NPC (and PC maybe) shops will not do business with exiles. "Get out of here you criminal scum." Exiles cannot purchase new property in the settlement they are exiled in, but can keep the old. Give exiles some boons! Give exiles access to some shady sewer bar, where there is some makeup artist that can give huge increases to bluff, equally shady blackmarket deals, maybe you can hire hitmen (not particularly strong) to jump your enemies in Cordor. And guards with high investigates can figure out who hired them?Food for thought.