I also agree, the trees in the middle could be a good choice. The other style might be too subtle for that map.

I like the general look and feel of the mp, though when viewed at 100 % it loses a little bit of it's appeal. I'll have to figure out, what it is exactly that'S bothering me about it.
Apart from that, the layout and choice of colors and background texture is really good!