Tom , Ring me and i will talk you through it without damaging the tarmac Ed
If the condition of the tarmac was poop I would just walk away as would be more hassle than its worth. However if it's sound then a quick pressure wash over to remove most of the moss and grime. Then if custard is willing to pay extra would be followed by a biocidal treatment afterwards.