Okay, I've confessed my brain doesn't grok scale very well. So Charlatan's post at The Mule Abides is a great help right now. He takes the great six mile hex and blows it up to seaworthy size. What you get is a hex like this:
He points out that "Large sailing ships, galleys, and sail boats cover 72 miles in a day." which will work pretty nicely with one hex a day for travel. So, I took a pic of the Mediterranean made it a layer and compared it to my world map guesstimated what a hundred miles would look like (roughly) and marked it on the map with a dot. Then I got some hex graph paper online resized it to be about right (again roughly) and pasted it on top. I got this:
Crap, most land is only three days away. When I cut this map out of the Mediterranean one I did it to hide the real world inspiration and the fact that the world is rather small. But this may be too small of a section. Any opinion from you experienced sea dog DMs? How big should the "saltbox," as Charlatan calls it, be to work? Weeks of sailing across, months?