Found a two-part tutorial video on YouTube:
How to create a high-quality map in HoMM 3. Part 1
How to create a high-quality map in HoMM 3. Part 2
It might be useful for those who don't like reading. I haven't finished watching it yet, so I can't evaluate its usefulness right now.
Auto-translated