[Zeke]

I suggest you scrub the deck with hot water and detergent. You can add whatever you're comfortable with for treatment from a little common bleach to oxalic acid.

I do believe it's true that synthetic sealers are better. They are for sue in CA due to restrictions on the sale of products containing VOC's. This in turn has made the manufacturers step up their development of alternative products.