I'm not really good on analyzing gameplay, so I'll leave that to someone more capable and give you some graphical advice...
The background you have doesn't really fit with the style & theme of the map. The paper background looks like something that would go well with some of your other projects, the medieval maps... it has that old, worn parchment look. Which doesn't really go well with a WWII era map - you should have a slightly newer looking paper for it.
Secondly, the graphical elements you have on the map are not working well with the background. They don't look like they belong on that background, sort of like they're just pasted on it. However, like said, I'd rather you'd try finding a background that would work better with the elements you have, since I don't think the background really works for the theme.
Also, the "worn parchment style" has been really overdone lately... not that that counts for a reason on it's own, but like I said, you could do better for the theme of the map with some other kind of background.
I'm a bit concerned that 2/3 of your map is legend & instructions, and only 1/3 is playable area. You need to make it simpler - not necessarily simplify the gameplay, but try making it easier for the player to understand... streamline the instructions - no one wants to have to read a novel just to understand how a map works... try using more visual elements for the legend, replace as much of the text with visual elements as you can.
To that effect... perhaps you could also tilt the playable area a bit and zoom in to it, to also make it less cluttered... then arrange the legend & other instructions, title, etc. around the map. The title could also be more prominent - current title is a bit boring.
Anyway, I hope I'm not writing all this for nothing
![Wink ;)](./images/smilies/icon_e_wink.gif)