Thanks for the info. I think I am going to have to sand. Any suggestions as to what grit sandpaper with an orbital sander?

Sorry, forgot to mention that the deck is full sun all day every day. No issues with mold so far. Should I sand off the stain that didn't come off fro...