Looks fantastic Nocti.
(the design is perhaps a bit futuristic but the point is clear!)
I think that for a final map, one would have to move villages and features to fit inside the hexes a bit more. Also I think you got a feel for the size of a hex relative to the map. It should not be too small and become insignificant strategically, but there should be many, as there will be many players on the map..
Also your map illustrates in a great way the potential of controlling territories etc.. I.ex if grey wanted to attack Mercs, they would have to have an agreement with Gardarike or one of the others.. (secret or not)
but why your sea-hexes so small?