I don't think gravel over tarmac would provide a safe surface - bound to be "skiddy" because the gravel wouldn't be able to settle/bed in. You can, however, get moss killer-type stuff which has to be watered in! There are areas of my garden (paved/some concrete surface) which have, this winter & for the first time ever, gone all greeen & slippy. If & when the weather dries up a bit, I'm going to try washing/scrubbing over those areas with some bleach solution. Thank goodness I don't have any wooden decking - the decking in gardens I've come across during the course of my work is positively lethal right now.
The real problem has been all the rain we've had this past year - hope it's not going to continue for 2013, but you never can tell!