2 Different Stains, Surfaces

[polyvue]

Problem: Muriatic Acid stain on Concrete pool deck

I came across a product called Concrete Rust Remover (via a Google advertisement, Ben may be interested to know, displayed on this very page). The MSDS states that it contains sodium hydrosulfite.

Does anyone know if sodium hydrosulfite would be effective (or harmful) in removing the muriatic acid stains laid down more than 2 years ago on my concrete deck? The company's website claims that it can be used to eliminate the orange stains caused by car battery acid.

Product - http://www.theruststore.com/Concrete...overs-C29.aspx
Claim - http://www.theruststore.com/Battery-...te-W57C36.aspx
MSDS - http://www.theruststore.com/msds/rus...r-concrete.doc

BUMP

1. Is there any remedy for embedded acid stains* on poured concrete that doesn't involve replacing the concrete? The deck concrete is a light tan or sand color, broom finish. The stains are orange/rust. Can they be sanded off? Bleached out? Is there another chemical treatment I should consider?
   
   *Caused by muriatic acid 31.45%
   
   
2. Would applying sodium hydrosulfite hurt or help?

All responses including wild conjecture accepted.