Two years ago I tried to remove the awful colored stain on my deck, however, after a week of trying to remove it all, I was told it was not going to all come off and I could either stain the same color (which was hidious) or paint over it. I mistakenly chose to paint and now it peels by the end of the season. I was told that I can't put anything over the paint to keep it looking nice and so it does not peel. Now I have a deck that looks even worse. Short of tearing it down and starting all over, what can I do to remove the paint on it now; can I stain it at this point; and is there something I can put on top of the paint so it stays?

Thank you!