So, after a little refining my brushes and such I created an area-map that comes close to what I wanted to achieve. Some of the advice Korash gave me I took thankfully, since they may be mere but very good suggestions.
I let this part rest for a while, for I'm out of ideas at the moment. Instead I turn my focus on the interior maps. At the moment I draw some by hand to get an idea what approach to take. Somewhere here I read about clouds making good cavern shapes. I want to try that one for some map-levels and see how it works out. Until next time - feedback is welcome as always.

Click image for larger version. 

Name:	Tal Donnerholm Map 1.jpg 
Views:	145 
Size:	1.03 MB 
ID:	49740