So, is it impossible to do this on a map for 8 players? I've just seen mods where neutral heroes exist, but not as objects on the map. They appeared when engaging in combat with any stack of neutral creatures.
To be more precise, here's that mod:
http://heroescommunity.com/viewthread.php3?TID=41303
Auto-translated
