I had trouble with dark stains on the bottom of our vinyl pool and the pool store suggested shocking and algaecide,which didn't help. It actually added additional areas of staining. Then I remembered muriatic acid and it was successful! When using muriatic acid, you should shut off your pump...