Quick update. First, I switched to more "moon-like" textures.
Then, I tweaked some of the parameters to my existing noise function.
Finally, I started messing around with sums of two different noises.
Here's a detail shot showing the "better" noise at the surface.
There's a lot more work to do!