I have an older (1970) plaster pool that was nearly covered in black algae. The water was clear, but there was black algae all over the walls. I drained the pool and pressure washed every square inch, then sprayed chlorine on the pool surfaces twice, then refilled it. I've added baking soda...