Насколько это дремучие дебри?
Это как погружение на 1 км без акваланга.
Чем его открывать?
Ida + Hex Editor + может, что-то ещё пригодится.
Есть какие-то карты, где внесены изменения в экзешник, чтобы посмотреть, что к чему?
Есть моды NCF и Heroes 5.5.