Tache d'algues sur coque de piscine

Bonjour, j'ai une piscine avec coque de 50m3 environ depuis 5 ans. Ayant eu des problémes de stabilisant, nous avons renouvellé l'eau début mai, un traitement chlore choc stabilisé pour la mise en eau. Malgré cela l'eau est de nouveau revenu verte, nous avons changé le sable du filtre, mis des chaussettes floculantes pendant 4 jours et l'eau et redevenu nickelle. Seules, des taches d'algues et de vases restent au fond de la piscine, il m'est impossible de les faire partir...j'ai beau frotter cela ne s'en va pas..le taux de chlore, le ph sont bon, seul l'acide cyanurique parait faible.. Il y a t il une solution à mon pb merci de votre réponse