Regarding the restart mechanic, similar to the one in Heroes of Might and Magic III – when I was just starting to play Heroes of Might and Magic V (this summer, lol), I thought it was an interesting idea, but now I think it's unnecessary. It takes a lot of time to generate five maps, plus there's simply no need for it, as there aren't any impassable blocks like in Heroes of Might and Magic III. And randomizing dwellings won't significantly reduce this, as you often don't even see them on the third day, let alone the first. So, in my opinion, it should be made an option with mutual consent, and the default rule should remain the standard one for Heroes of Might and Magic V.
By default, play as you agree. The rule will remain.