That one pic does not look like rebar rusting. It is too symmetrical.
The rust stain could be deep due to how long the nail sat there.
I would try a paste of Vitamin Ccin a sock held over the stain for a length of time.
If that fails they make a pipe you can hold over a stain and pour acid...