You would be better off soda blasting the bolts, then clean them, and re-install them (re-plated or not depending upon the level of corrosion on them currently). Vinegar will eat the bolts, so avoid it. Blasting with glass or sand, will also attack the metal somewhat, especially sand.
If using the oven is out of the question, fire up the backyard grill. After all, heat is heat...