I had similar discoloration in my pool. I drained it and used an acid-based cleaner (sulfuric acid i believe) and hand-scrubbed the entire inner lining of the pool. I did this for two reasons:
1. my algae appeared to have "roots", meaning, it was rooting itself the pool lining, and so i wanted...