Could you use materials with different textures to represent the different terrains? Berber carpet for wooded areas; something astroturf-like for open areas. Roads could be raised lines.

What is the scale of this map?