Manchas verdes en juntas de gresite

Buenos días,
el año pasado salieron unas manchas verdes de color claro, casi fosforito, entre las juntas del gresite de la piscina, principalmente en las paredes. Di por sentado que eran algas, pero el algicida no acabó con ellas a pesar de echar bastante. Por tanto, este año he vaciado la piscina con idea de eliminarlas. Para ello he frotado las pareces con cloro diluido en agua y posteriormente con algicida diluido en agua, pero las manchas no desaparecen. Estas manchas son muy curiosas, ya que cuando están secas apenas se ven, estando las juntas blancas y limpias. Sin embargo, cuando mojas las paredes es cuando las manchas salen a la luz, por tanto, cuando la piscina está llena también se ven bajo el agua.
Agradezco de antemano vuestra ayuda porque no tengo ni idea de como acabar con ellas ni el grado de perjuicio que pueden ocasionar.