Kano kroil has never failed me.  I remove rusty bolts this time (about 5 dozen.. 60) without hassle after soaking them with kroil and vibrating the bolts with a hammer ever so gently so the kroil would seep into the threaded area.