I do not know chemicals very well; however nobody said anything about pressurized steam. Turn your pressure washer to pure steam. Use a zero degree nozzle. I am assuming that your unit will only be able to hit 400 to 700 psi or so, if you can hit 2000+ then use a 15 or 25 degree nozzle. Try to have the nozzle set at a lower Orifice size than normal. This will increase your pressure. I have ran into rust stains, and other orangey stains before. I am not saying that with your unit it will be gone, but it should be lighter. If you take your time and clean it for 10's of minutes and not just 3 minute total, In our experience it will come off or at least turn a light pastel color. Repeat several days in a row. Try this sooner than later. But be careful not to etch the concrete or cement.
You will need close to 300 to get the result I am talking about. Go to your dealer to see if they can do this for you by lowering your GPMs and raising your BTU's. 310 degrees is ideal, however if you can get only 250 at 1,000 psi, that should work, just not as effectively as the higher temps. At 250, you will see the stain become lighter.
Past 2,500 psi and you are not doing anything good in this case. You need higher temp and GPM's between 5.5 and 6.0 more over than pressure.
1. Steam
2. GPM
3. Pressure
In that order.
Again, if chemical can do it and the EPA has no issues, then by all means do the chemical. It will be faster and maybe a better result. I just do not know what chemical to use. Try Chris from Superior. he is your man when needing to know about chenicals.