Nice one. I think the black parts are from a fractal shader on your stones, are both high and low colours checked on the lowest of your surface shaders for the fake stones?
Looks like there are completely untextured areas. Use both colours for the lowermost shader and for any that follow that, use only one. That'd be my guess at the black patches.