I wash about a dozen decks for customers each year, and just use my 2,600 psi pressure washer with the 25 degree tip, and stay about 6-10" away from the wood. Chemical deck washes do nothing but bleach the wood as has been said before here, and they really don't do a good job of that. What you are seeing is your efforts of scrubbing with a stiff brush to remove the dirt in and on the wood itself. When the dirt is gone it looks purdy again.
If you are able to rent a power washer, get nothing less than 2400 psi for this type of work, and move the wand at a speed that shows progress, but is not too slow. It's surprisingly easy to start removing wood with these machines, then you'll be sanding those spots which is just more work. The power washer will also clean out airborn debris that gets stuck between the deck boards and holds moisture. It's easier than a brush & screwdriver that I have seen people using,
Finally, get a good UV blocking sealer on the wood after it has dried. this will fill the cracks as well, making it easier to clean the deck next year. Good luck.