It seems that Age of Wonders is a good choice. But can you mod the units? It would not be the same without Unipegataurs...

I can see that there is a map editor, though. Stangely, I have never played that game. Is it abandonware by any chance? Or can you buy it somewhere?