ooh, I like that idea. I was trying to figure out a way to do a d6 for movement. I discarded the 2d6 idea since it would rarely result in a 2 or 12, and never a 1. I didn't think about the hex system.
If you wanted to make it a little less restricted, you could have the hex movement be relative to the rolling player, and just work through the players.