HoMM3 HD bug reports.

Moreover, there is also a bug with the automatic battle.

The point is that it is likely possible to change the terrain type in underground battles without all this hassle with coordinate shifting. You just need to reverse engineer the code a bit. Or find someone who has already encountered this issue.