I hear wet sand blasting works well.
It’s the bolts that are the rust problem. I saw them off. Then replace with stainless steel.