Cleaning Greasy Old Bolts

Gas or lacquer thinner and a wire wheel.
I have one 4 inch grinder that I adapted a bench grinder wire wheel to that just kicks *** on that kind of stuff.
I tell people you have to be careful because it's a bit like holding a pissed off badger by the tail, but it sure does get after it.