Try a graffiti remove cleaner and pressure washing.

You will need to remove all. Once remoced you should be okay. Look at TWP Stains or Armstrong Clark:

Just lightly wash the deck a few days prior to staining and you should be okay.

Looks like it should work but best to ask TWP.

The only way to use another semi-transparent stain is to fully sand and or strip off the Behr. Pressure washing is the best prep for a solid stain. Yo...

Thank you so much for your quick response. I am afraid to use a pressure washer as it could possibly damage my deck? What about using the Gemini Res...

Look at one of these brands.

Now that we have this product on the cedar deck, what type of stain can we use?

No, you cannot apply a sealer over a deck stain. Try pressure washing and then using a solid color stain over the Behr:/p>