Well I have tried just about everything. The four below were soaked for 4 days.
Here are my results.
Vinegar
It did ok. Was cheap so I guess it was the most cost effective. Left a blackish patina on the bolts and didn't really clean the caked on grease well and if left out the bolts would rust quickly. Biggest surprise was the plastic bottle I had it in exploded when I started to take the cap off. So don't cap it!
Simple Green Max
By far the best results from my four attemps. Cleaned most of the grease but had a little trouble removing the paint.
Castoral Superclean
Did a good job but not as well as the Simple Green. Just had a hard time with the caked on grease.
Monster House Wash
Yes not what you would normally consider when cleaning parts but I had some handy. Did ok.
None of the above products removed rust, paint, or caked on grease. somewhat of a dissapointment even with the long soak and frequent shaking.
So today I decided to use the heavy hitter. I bought a gallon of Muratic Acid. Filled the 5 gallon bucket of bolts with enough water to just cover the bolts. Then slowly added about half a gallon of Muratic Acid. The fun began. Within seconds the bucket started bubbling and the grease started floating to the top. An hr later there was a thick coating of grease on the top. At this time I poured the liquid into another bucket and inspected the bolts. rust was gone, caked grease was gone, and the paint was gone. So I poured the bolts into a basket at hit the with a pressure washer. Any grease left came off easily. Next week it will be off to the plater. I coated the bolts in the bucket with a little rust preventative until the.
Going to try this on all my parts. Sure beats the heck out of bead blasting them.
Took me all of about an hr and a half to clean these.