I'm not sure if getting stuck in super obscure places is that big of a problem. Probably not worth worrying about.
Crossposting from the Boring Maps general thread: look at the native battle maps, then look at native village. Native village maps are just meant to add variety to the singleplayer game. They are maps made by the dozens by M&B staff. All feature a non-terraformed random terrain, most with huge cliffs (which shouldn't be able to be scaled when they are 70 degree sheer cliff faces) and a smattering of houses.
(There are a few really, really good native village maps...dhibbain is a good one, for instance)
Compare the shitty village maps with native BATTLE maps. Pretty much all of them are on the server, classics like Ruins, Farm By The River, Battle On Ice, Arena, etc. I'm sure that EVERYONE prefers those maps to Rydjef c where half of the terrain is cliffs and the gameplay slows to a crawl for the duration, with lots of stupid looking cliff battles that aren't realistic at all.
It's unrewarding to make my great maps best in crpg (Pitfalls, Tropical, Glacier Valley) because they are played just as frequently as the 100 shitty village maps which swamp the maplist. Amazing balanced maps like Battle Of The Mounds, Field Battle, or Dunes are buried in a sea of shitty village maps.
SUMMARY:::
There needs to be incentive to make good maps (gold, loom pts from chadz) and better maps should be played more frequently in rotation than Random_Village_Map_83
One more tidbit:: No one is going to get their feelings hurt when a native village map is removed.