Just to be clear, I'm not suggesting removing the eliminated movement penalty - just changing the way this trait affects monsters.
It seems pretty generally agreed that monsters aren't aggressive enough - and this trait contributes to this effect by making monsters do nothing to impede your expansion (except for the wandering monsters that seem unaffected - not sure if this is a bug).
Anyway, to force all players to actually have to defend their land, it seems a needed change would be for this ability to immobilize monsters for 3 or 4 turns upon entering your territory, after which they can move as normal. This would allow you to defend your territory more thinly, since you'd have more time to respond, but you'd still actually have to defend it. Furthermore, it would be an effect you could count on, with no strange exceptions. Anyone else think this would work?