[Zeke]

If the wood feels dry, if it will absorb any water, then you can recoat it. Wood needs to be very dry and a warm day for best results. Apply, let sit for a minute and wipe off the excess. That's for penetrating stain. You don't say what Behr you used. I can't see a 'surface' on the stained deck that would "peel." Is that the case? And Behr does not suck.