Seems that you got a lot of good tips from jfrazierjr.^^ I must agree with him that some of those "mistakes" (overlapping of the brushes and such) can look jarring at a closer look. The smoke coming from the Sulfursee looks odd. I also thought at first that it was a forest, only your post made clear what it was supposed to be.^^ Turning the opacity down might really help. I still very much like the atmosphere of the map though. The muted colors look way better but I'm glad that the map retained that sense of cheerfulness it previously possessed.

Also, whats with the checkerboard pattern in the bottom right with some low opacity mountains?
I would guess it indicates different lands? Lands beyond the wall, so I expect not very friendly ones?