Sounds like you need to replaster (no expert but went through the same thing). If you can afford it though try and get it tiled next time. I tiled my pool instead and absolutely love it - plus it seems much easier to maintain (and looks more impressive).