Nicole:
Is your pool vinyl or concrete/plaster/tiled?
What is the volume of it?
Have you tried ascorbic acid to clean the walls? I gather it's pretty good on stuff like that.