Rather than trying to cover the whole of the outside with textured card, you could just look to do randomly placed clumps of 3-4 stones. These will break up the overall flatness.
Textured paint on top of this might be good, to give something to dry brush on to. Or you could just paint s the highlights on.