I would think it would be much easier to just replace the bolts than to try to get all the rust off.