Cozy Maps

Here's the thing: I am preparing a regional map for my sha-Arthan setting and I must confess that I am having some difficulty in settling on a scale. I know that fans of OD&D favor the five – or six – mile hex for reasons both historical and rational. My natural inclination, as a traditionalist, is to choose one of those scales for the map, but I worry that scale might be too small for my purposes. 
This is, as I said, a regional map, depicting the territory of the Empire of Inba Iro and its neighbors. This is the area through which I want to introduce the overall setting, where a new campaign of Secrets of sha-Arthan might begin. Even though it's only a portion of a much larger world, I want it to be large enough to sprinkle with lots of adventure locales and scenario seeds. At the same time, I want its size to be both manageable for the referee and comprehensible to the players. In my opinion, too many creators of fantasy worlds think Bigger is Better and draw their maps accordingly. My intention is something that's, if not exactly small, a bit more "human-sized," if that makes sense.

I've always been very fond of this map from Chaosium's RuneQuest, which depicts the lands of Prax: While the map isn't perfect by any means, it comes very close to balancing manageability and comprehensibility. The area covered by the map is large enough to encompass lots of important landmarks/adventure sites and leave lots of space for the referee to place his own locales. Conversely, the map is also small enough that it isn't filled with lots of blank, empty spaces that take weeks for the characters to traverse. This kind of map feels "cozy," for lack of a better word and it's more or less what I'm aiming for with the first regional map of sha-Arthan, though I'm still wrestling with the specifics.
Do you have a favorite regional, "adventure scale" map for use with RPGs? I'm very curious to know which ones you like, because they might be helpful to me as I wrestle with making my own.