Albardilla piscina "pecho paloma"con manchas negras

Durante este invierno a la albardilla de la piscina que es blanca de las llamadas "pecho paloma" le han salido multitud de manchas negras que me gustaría limpiar pero no se como. ¿Hay algún producto o alguna forma para hacerlo. Temo pasar la karcher porque creo que levantaría las pequeñas piedras aglomeradas que la forman. Había pensado hacer una lechada muy líquida de cemento blanco para de alguna forma "encalarla" y dejar el poro. Las manchas son muchas en casi todo el contorno de la piscina y la albardilla no tiene más de cuatro años.