Coque rugueuse - Trâces d'algues incrustées

Bonjour,
Je vous présente mon problème. J'ai une piscine de 70m3 (coque polyester) - 9 ans...
Il y a 10 jours nous l'avons entièrement vidée pour la nettoyer au karcher.
Or depuis 3 jours, soit une semaine après l'avoir remplie, des traces vertes ont fait leur apparition sur les parois et le sol. Le PH était un peu élevé (7.8).
Quand j'ai voulu passer le balai aspi hier, je me suis aperçue que les traces vertes étaient incrustées sur les parois et le sol. En touchant la coque je me suis aperçue qu'elle était rugueuse. alors qu'après avoir passé le Karcher une semaine avant la coque était redevenue lisse.
J'ai essayé de frotter les escaliers au balai brosse mais ça n'a rien fait.
Je voudrais avoir vos avis sur mon problème : revider la piscine...changer la coque....quels sont les produits efficaces....
Je vous remercie