I think you are right, time and bleach should do it...it did it for us last time. My husband is a better man than I, well he should be LOL Anyway, we really did not want to redo decking as well, sigh so under we went. Once we get this pool back up and running, I will have to say I believe that...