[J-Mech]

Go to the local farm shop or hardware store. They sell bolts and hardware by the pound. Just replace all the bolts. Not worth the time to clean. If you absolutely think you need the original bolts, then bead blasting is the best way.