Do as Dodgeman stated first. They will probably tell you to:
Strip the deck with the restorer and then after cleaning off the restorer, then bleach the deck. This process will get you back to the beginning.
Then again spray on your stain and preservative. If your not pleased with the wolman product consider Culprinol or Cwf-uv both from Sherwin Williams. They are both penetrating stains and will soak up heavily the first application.
I have had good results with both of them.
Remember, you will need to re apply every two to three years for freshness.