LLagas del gresite sucias.

He mantenido la piscina todo el invierno con su cloro y pH correctos, además le echo alguicida, pero ahora que llega la hora de comenzar a usarla veo que las llagas del gresite (sobre todo del fondo y un poquito en las paredes) y las del cemento de los escalones se han puesto oscuras, no sé si es suciedad o algas, pues tienen un color verde-marrón oscuro y dan un mal aspecto que espanta. El agua está clara y con buen aspecto. He cepillado lo que está a mano y en el fondo con una manguera a presión y se desprende, pero no del todo. Con este método calculo que cuando pase el verano habré acabado. ¿Cómo puedo limpiar estas manchas con menos esfuerzo?