I find that the overall map area / explorer zone is pretty small, you can be anywhere other than the underdark in just under a minute on foot. Temple / grove /blighted town / Goblin area / Gnoll area
I think stretching the map a little and giving us random encounters would be nice.
I don't mind smaller map areas, if there are multiple zones like Baldurs Gate.