remove with rid o' rust. however, the theory behind using this, or any other similar product, is that it will remove more than what you will be putting back on with the rinsing.
if stain is caused by well water, and i spray on the chemical and rinse it down, won't that just be adding more stain to the brick, trying to rinse the product off?? 