I agree with the idea of adding new maps. I think it would be even better if the new maps were inspired by some of the parkour and adventure maps already available in the Minecraft community.
Here are a few references that could be useful for finding different layouts, themes, and gameplay...