Had an idea when looking at some images a coworker showed me. Easy enough to rig up, thought I'd see what it looks like. It's just a consistent noise function applied to the non-vertical part of the terrain geometry. It breaks up some hex patterns and makes some more interesting edges.
This is just a test. Do not panic. Obviously it would need massive tuning and surface types would need to be able to disable it (for manmade structures).