Si lo que tiene la piscina es realmente restos de cal, sin duda con aguafuerte, cepillando a conciencia todo el vaso. Eso sí, para que no se coma las juntas yo probaría primero diluyéndolo al 50%; si así no va bien, entonces sin diluir. Y en cualquier caso, ir aclarando con abundante agua según vayamos cepillando con el salfumán.
Si fueran restos orgánicos, entonces habría que limpiar con lejía.
Hay más mensaje relacionados en el foro. Usa el buscador que seguro que encuentras más comentarios similares.

Suerte con la limpieza.