I regularly train snakes and kraken in mountain cities. Sometimes I forget to vector them, which looks a bit awkward...
However, the warning popup should not occur in cities that are connected through swamp with larger bodies of water. I think my earlier suggestions about augmenting pathfinding with consecutive area numbers should fix this problem, too.