I like the style of your cliffs as they are now, but let's see how your alternatives look like. I also like the trees... they are exactly the iconic style I would expect to see in such a map. The thing that really puts me off is the "black" areas. I can understand them in game terms... but in the map, they are a huge distraction for me. Alas, I cannot offer any idea how to alleviate that.

The roads definitly need a rework in my view. With the shading you use now, they look as if they are floating above the ground.

And last but not least.... the river is indeed awesome looking!