That's interesting.
When we play in a completely different world,we may not feel the rut.
As you say, I also think map's important.
In strategic games,the map is the same every play, every time almost same tactics , I think it will be in fixed and not interesting.
Even if small maps, it is more interesting when we play in a different map every play.
Previously, if there is any map-generator mod, I think this game would be more interesting, Although very difficult.
But any map-modifying requires a lot of effort and long time to make and plain work.
There is some information of map editor on the useful-tools thread above.
good luck!