what if instead of being ejected, you had x turns to leave, or the faction immediately declares war on you?
Not a bad idea. I also wouldn't mind seeing any trespass on another player's land being sellable:so-many-turns' access for so-much gold, or a unit, or a spell, or some combination. With a barrier otherwise, unless yo untended to declare war.
