А я, если бы умел рисовать и программировать, добавил бы вместо моря - воздух. Например, герои у которых в отряде только летающие юниты, мог бы "взлетать" над картой и пересекать препятствия. За взлет и посадку отнималось бы сколько-то мувов, скажем 200. За ночевку в небе побольше, мувов 500 от хода следующего дня. Зато какая интенсивная была бы игра, воздушная разведка и бои в небе.