How do you remove paint and rust from outdoor chairs?
I would try a wire brush first. Either a hand model or a rotary one that would fit into your power drill may do the trick.  You can also get small toothbrush size wire brushes to get into the small spots.  Good Luck