I would second the above if you are not worried about the finish. Or just go light with the grinder. Personally though I would sand blast them, and repaint them, but you need the access to a sand blaster...
white vinegar also works surprisingly well, and its cheap/non-toxic. soak it overnight, and it will get a lot of it off. you'll want to paint it right away though, or it will flash rust.