Why don't you create a map as you normally do, then place a hex grid on top? That's what I do. To me a grid is a very secondary add-on to a map, it simply helps depict defined scale regions within a map.