The bolts on my my machine were just painted over (not rusty) so I soaked them in acetone and then brushed them with a nylon bristle brush, everything that was undamaged by a wrench came back to life quickly.
If you wire wheel them it takes the oxide coating off and they will rust pretty quickly. I wouldn't do that unless they're really rusty.