It never occurred to me to make a seamless pattern out of a heightmap. Interesting.

You may want to take a look at Wilbur, which is capable of creating those erosion valleys. It's not perfect, and it demands a lot of CPU cycles, but it is definitely a worthwhile program.