Bridge Over Troubled Water

This last method works. So basically I'll apply a dynamic alpha value to a static heightmap. This will simulate the valleys in a convincing way, while letting the player to place valleys and roads wherever he wants. It took me about two months. Nice.