Try the wire brush wheels that you get for the drill i just finished a set of fork lowers on one of my bikes came out very well and took no time 2 do.
or you can go with a dremal or do by hand if your gona use the above idea try and get the parts into a vice as its way more handy.
Oh and if you go with a repaint as DD says its just gona wear off with your boots.
