have you tried thin bleach as demonstrated on various Youtube videos although many example swimming pool chlorine.
I have had a huge amount of black and green lichen on concrte pavers and simply brushed on the bleach over a slightly dampened surface on a sunny day and kept it damp for the rest of the day. If no kids or pets around I left it and 98% has gone in one or two sessions. Exception is the crumbly edges which are a bugger.
Oddly, as mentioned in one video, it seems to go on having an effect for a while afterwards. Good luck