Well, you can increase the map size; take a look at Heroes of Might and Magic 5.5 – one screenshot shows a map that's 10x18, or something like that, or maybe not... but it's definitely larger than the standard size, and you can add MORE obstacles.
Added 3 minutes later
My apologies, it's 14x14
Блистает там воздушностью прогалин.
Но между кедров, полных тишиной,
Расщелина по склону ниспадала.
О, никогда под бледною луной
Так пышен не был тот уют лесной...

