Oh shit that's sick! That's great to hear you working on.
The only other thing I can immediately think of is region-specific path-finding; so for example if the player goes from region A to region B, the pathfinding changes.
EDIT: Oh! And occasionally deliberately taking a slower path.