Bleach is a little harsh. I would use a deck cleaner, which probably does contain some bleach. A pressure washer would help as well, depending on bad the deck is. Thompsons is c%$#%^ola. It does provide a seal, but needs to be applied MINIMUM twice a year, probably 4 is more like it. There are better sealers on the market.