Soak your original bolts in some white vinager for a few days then give them a good wire brushing either on a bench grinder or a drill
If you have an old ultrasonic jewelry cleaner knocking about these are supurb to use with vinager for small components