I'm going for a very incremental approach here. First step will just be to replicate the base hex map of the Colonies. No features like mountains, roads, trees, or cities.
I spent an hour trying to just eye-ball everything. That didn't work out very well.
I'm out of time this weekend. Next weekend, I'll try to actually overlay a hex grid over the original map, so that I can actually tell what the distances are.
Edit: One more thing. Could someone with the AoW (the first one) Editor open it up, and take a screenshot of the hex grid for me? You can post it to the wiki and give me a link. I just need to know how big the hexes were. AoW2 has a different hex grid size.