We have quite a bit of moss on our roof too and we were advised to leave it to avoid further problems.
By the way Fester - I've not got the thumbs up smiley that you posted above (and I can't get any of them to work that I have got, not sure what I'm doing wrong!)
(Actually I think I've sussed it - well it showed up in my preview anyway !)