AFIK those dogbones are not stainless steel. So they must be coated mild steel. Surely if you take wire wool or a dremel to them you are going to remove the coating and it could be disastrous?
autosol might be a mild enough abrasive but if not, I have found the waterless washnwax from The Range to be amazing at dissolving most things (but hopefully not the coating). If you do go there make sure you get the one with Carnauba wax in it.
Mike