Don't even say it... :) It's about time to create a thread "discussing the RNG in Heroes 3" (for those in the know).
By the way, this isn't a new idea, but it's not being considered at the moment due to a lack of personnel. In theory, each map should receive "approval" from some kind of commission during generation, and the point of restarts would be lost.