I just have to add that this sort of thing is just screaming to be played in a VTT. With a VTT, you can have fog of war and vision automatically calculated for you and generate maps that would blow the socks off the players.

From the board game perspective, I would like to hear about how the map affects the mechanics of the game in addition to what you are trying to achieve with the images on the map.