Make sure you also install HotA. Trust, it will be the same thing realization as with HD mod, you will be baffled how you went this long without it.

It introduces balances changes (conflux and necro nerfed mostly, other towns just have small tweaks), removes unnecessary rng (for example, all heroes always start with all three stacks of army, you always have lvl 1 and 2 army building built at a castle), introduces more content (one more castle, more map objects). AND it also improved the random map generator a lot. In SoD, the random maps will often be pretty damn weird, but HotA fixes that and it's way ay more consistent. There's also a template editor in the h3 folder when you install HotA that lets you make new random map templates and edit the existing ones.