If you take a powerful torch with you, and shine the light across the surface of the stone, any indentations will be clearer. I normally take at least two high-resolution digital photos of a stone taken from different angles, preferably with light shining across the face of the stone (don't use flash !). Then when I get back, I can use a Photoshop type program to try to enhance the images I've obtained. I would not advise cleaning any stone unless it is so covered that it is totally unreadable but what I would ALWAYS do is to clear Ivy and other creeping plants completely away, because Ivy will cause more damage to a stone than Lichen or Moss ever will.