Since we are talking about a board game, the game design should be as important as the aesthetic and material quality of the map. Risk is (in)famous for Australia´s Strategy TM, so you can either design the map to reduce those factors or leave the map as it is and make rules that help keep the game balance. Of course, since I don´t know how is your game my advice wouldn´t cover exactly what your game needs. Nonetheless try to see the game as a whole when making your map.