In reply to Adam Long:
> The trick is to wait for a really grim wet day like today, when the lichen is soft. Use a brush with wooden bristles, and take a bottle of water for rinsing the sludge off.
Seconded. (Plastic brushes are ok too). Having scrubbed lots of bits of Hen Cloud with due love and care, this is by far the best way to do it. Clearly you have to exercise some additional care, as the rock will be a little softer due to the dampness.