¿Cómo eliminar las incrustaciones negras en las juntas del gresite en una piscina de cloración salina?

Tengo una piscina de cloración salina de 50 m. Cúbicos. El agua está transparente, pero las juntas del gresite están llenas de incrustaciones negras que no se van con nada. Son resistentes al cepillado e incluso al antialgas. No sé como eliminarlas sin vaciar la piscina. Agradecería la ayuda rápida porque por Sevilla ya va haciendo calor.