In the end, from a speedrunning perspective, this turned out to be a mistake. By turn 611, I had cleared the entire accessible map, leaving only 2 antimagic main forces, but they don't pose any problems. And suddenly, it turned out that there's no way to get to the southern Dungeon respawn point because the defeated computer unit didn't open the brown pillar and didn't collect the debris on the water. I'll have to go through 7x9999 Azure elementals on cursed land – it's hard to imagine how many months I'll have to spend gathering meat to break through them.
What about walking on water? Or boarding a ship, clearing debris, and dismissing a hero? I don't remember any such difficulties.
I simply lured several heroes behind the cursed land using bait – I let someone get killed, and a chain of 1 fly stood nearby. When the computer unit came out and killed my hero, it remained in an accessible zone and wasn't afraid because there was no army nearby. Then, the army came in a chain and killed that hero.
Upload the save file; maybe we can find an answer.