Scrub the lichen with a stainless steel scouring pad as they are more effective than using a turbo nozzle, if your custy has left their patio slabs go that far you can justify the extra pricing for all the extra work required to remove the tough lichen, if they are not prepared to pay the extra just tell them you will have to leave the very old lichen, as i have shared before stainless steel scouring pads will eat through the toughest of lichen without damaging the surface of the slabs.