I am not sure if this has been suggested in the past but here goes.
Terrain specific mapsk eeping the existing map, the existing layout but allow for selection of terrrain. Desert. Snow Mountains. Jungles. etc... These terrain elemetns can in turn effect affectiveness of units. Challenge of...