A fine map indeed! Interesting mountains, very nice coastlines.

About the forests, you can use a fuzzy-grunge brush in Photoshop (or GIMP) and paint with some dark green color. Then try to give a fine black outline (1-3 pixels) and maybe an outer glow or shadow.