I think you've got the right idea with those mountains. Maybe just try playing with the opacity of the linework? I think if you fade that out a bit, it won't actually look too cluttered, especially once you start putting cities and roads etc over them.

Great looking map, BTW!