I think that I would prefer random foliage instead of random map. Meaning the basic layout (passage and walls) would be mapped and the same, but the grass, plants, trees are placed via an intelligent random algorithm.
Yeah debris and foliage can be randomized. im still thinking how to randomize layout though.
Separate names with a comma.