I would rather a complete redesign.

The maps are way too big to just call them bland. I would not mind if let's say a sub-zone of the region is bland and monotonous if it serves the game. Like maybe the drybone area in Thanalan could be bland and monotonous, but then since the other sub-zones of Thanalan wouldn't be bland and monotonous, Drybone would feel unique as well in this regard so it would not feel bland after all.

The problem is you can walk 30min in the same zone and yet you feel like you are in the same place you started, this is even more noticable in the Black Shroud.

With the redesign, not everything has to be over the top unique and gorgeous, some zones or new zones could be more or less depending of the design, but have 2-3 different themes per regions like Yoshi-P confirmed will be more than welcomed.