Ah very unlikely layout but yes your stuck. The "swamp" tile-sets can very rarely cut off access if the map chunks are in certain configurations and rotations. I believe its less then 2% of possible combinations. If you have a pre battle save i would load that and regen the map that way.