Ok so I decided to basically just start with something -anything really- and see where it would take me instead of deciding beforehand what kind of style I want to have for this map.
So far, the approach looks relatively similar to the old one, but I think in the end it will look very different from what I had before. The attachment shows my experiments so far, lots of them will later be replaced when I find out what suits this map best.

Click image for larger version. 

Name:	leend_v2.11.jpg 
Views:	66 
Size:	1.63 MB 
ID:	62315

I might actually stick with the mountain-style that I tried out in the north-east, but it has to be refined. Right now it is still a bit rough. What do you think?

Keep in mind, I am at the very very beginning here and it will probably look completely different in the end.