It does sound pretty complex. Would it help just to heal up all the enemy units when you leave their map? Sleep, poison, entangled, speed, invisible, etc. could also be automatically removed. Immigrants could appear on the square that their pathfinding is pointing them to rather than at the edge of the map. Maybe do something more sophisticated for Alpha 19?
Sounds awesome 🙂