In response to the original question: screw the villages!
However, instead of one (or two alternating) village themes, I say you use a short, looping, ambient track for each village. You could have a bunch of these soundscapes and recycle them once or twice, as necessary (in other words, each village doesn't have to have its own, unique track... but there will still be variety).
I think ambient tracks would be a nice break from the music (something I always liked) and it will get folks
pumped up when they make the village --> new overworld transition.
When I say "ambient noise" or "soundscape", I'm pretty flexible. Personally, I'm thinking of soundscapes created with "natural" or "organic" sound effects... but subdued electronic ambient music that fosters a similar feeling would be fine as well.
The key thing, I think, is to make the track loop nicely... to minimize the extent to which folks realize it loops. A proper song is very noticable when it loops after 30 seconds, but a soundscape wouldn't be as annoying, IMO.
Anyway, those are my $0.02.
I'll be delighted with whatever you folks do!