Our deck boards are pressure treated 2 x 4s (yes, this is not a typo). The previous owner of the house had painted the deck with a grey urethane paint which peeled. Before selling the house, he power washed the deck with too high a pressure setting and made a mess of the surface of the wood - eroded and splintering. I pulled up one of the deck boards and found the underside is still smooth and even greenish. However, some of the urethane paint ran down between the deck boards and stained/discolored the edges of the underside of the boards. Therefore, we plan on flipping the deck boards and staining them with a solid stain. Other than avoid Behr, which brand of solid stain would work best on this aged pressure treated wood?

TIA