I think a nice refreshing change could be a new 3 lane 5v5 map.
Pretty much Summoners Rift, but with different jungle paths and objective positions.
The lanes could be wobbly, or have more joints. Buffs could have different effects and such.
I think it could be a refreshing change of pace, just a new standard map. Instead of a new gamemode.