Well, I'll try to write a new map generator script. Hopefully, next year we'll be able to play "Heroes II" on random maps.
To all interested parties: We need specific requests regarding map generation. In other words, describe the map of your dreams :) But keep in mind that it will not be drawn by a human.