I can quite understand wanting to clean any dirt off, but leave the moss and/or lichen in place. I use a stiff brush and lightly brush the bark, but in every other respect, I want the bark to remain as natural as possible.
Les
p.s. ... I do hope that you're using liners to set your tea-lights in!