I'm actually on the fence, but I think I like a mixture of large and small maps.
Basically, it depends on the style. I've seen maps that are each 17x13 in size, and it does get old after awhile crossing through a bunch of tiny maps. But I've seen them 100x100, and those can also get frustrating.
For me, I'd say keep the exterior of a village one map, and the interiors together on one map. Caves and dungeons should be divided between a few maps, maybe to break up floor themes, but try to keep them from being small that you can see all the exits in one sitting.