Since the discussion is about the map specifically now..
I currently beta test a game called Linkrealms. In it, the game world is divided basically into squares called "realms". You leave one realm, have a small load time, and you're in another realm. Each realm represents a piece of the game world. Fundamentally, there are two types of realms. Developer made realms usually have things such as important dungeons, towns, and newbie zones. Player made realms are realms that players discover and lay a claim stake on to claim as their own. They can use the realm to place a house or make their own dungeon or just simply use it as farmland and a place to craft. It becomes a persistent part of the game world that other people may walk through to get to their destination.
Will hexes in this game be similar, or are the hexes mentioned in the Crusader Road blog just a way of presenting the scale of the world to us?
I'm guessing this game is on a bigger scale though, since in Linkrealms you only really have enough space to place a house or make a small dungeon. Each realm is intended to be owned by one person in that game.