Thanks for the replies!

I removed all of the mountains, and went back to the drawing table. This time an other approach, and it worked out quite good, if I say so myself.
I also removed some things, added some, and finally decided the scale.
Next, i'm goin to add some towns, roads, villages, castles, sea routes, and so on.

Here the updated map:
Updated map

Comments are welcome!