CC already has a lot of maps and it is hard to imagine something new with the existing set of limitations. The idea I have to propose is adding some shapeshifting ability to a map. Features of such a map are not always stable and they may change from turn to turn.
This may include something as simple as a bridge getting open to cross or not from round to round or something as complex as a wheel of fortune spinning each round around, completely changing positioning and even bonuses. The changes may be predictable (each 2 turns the bridge changes status) or random (each turn the bridge has 50-50 of being open or close)
Other examples, so as to make my point
Every 3 turns a ship comes to new "world" and the ports get a +2 autodeploy
"Classic" England has 33% chances of rain, resulting in a -1 killer neutral
The swamps next to Moria have 50% chance of overflowing, causing the whole area to become trench like for that round
A "CUBE" map (I am referring to the film) has its chambers moving around all the time, changing positions
Basicaly, there is no limit of what someone can imagine if the maps were not stable
Just an idea, I ignore if something like that is technicaly possible, but maybe the idea is interesting to map makers