I used Behr Deckover on my deck 2 years ago and it did not hold up. Can I use a deck cleaner along with power wash to remove loose paint and paint over with another brand of deck paint?
That kind of sounds like the surface was not prepared properly. Although you really didn't specify the phrase "Did Not Hold Up". That could be many things. I have helped with the install of different coatings over wood, and they are still in use after many years of time past.
You may use what ever you have available to try and remove the original coating. I would not waste any more time or money, and just replace the wood itself.
Handy Andy In Mt. Airy NC