Second turn: I realized that 500*500 is too small so I copied the whole map (every layer) into a 2000*2000 field. Worked surprisingly well.
Then I added River and Dirt layer. Somehow I'm not very happy about the rivers... I think I can't bump them too look as if they are a bit lower than the land.
Anyway, here is the next iteration of the map: