I would probably build a liner pool, with vinyl liner material over steel steps inside the pool. Get a new liner, get new step coverings. I had my liner made before I thought of this. Something like this liner company makes: Stairs & Special Features | Garrett