¿Qué puedo hacer para limpiar la piscina de incrustaciones en el fondo?

Hola buenos días tengo una piscina de 100.000 litros de azulejos gresite y no consigo limpiar el fondo, tiene incrustaciones que ni con cepillado sale, le he echado cloro en grano de choque el color verde desaparece pero el suelo sigue igual no se ve ni el azulejo que le puedo hacer. ¿O debo vaciarla y limpiarla conproductos más fuertes.