Try Evapo Rust or Metal Rescue rust soak. I have used Evapo Rust several times and worked great. Very easy on parts. I usually put the parts in a jar or bucket depending on the size and let soak overnight. You should be able to find it at a local auto parts store or similar. I found it at a local OReilly, but I think my local Farm and Fleet sells it too. I believe it was around $20-$25 for a gallon.
For those of you that have never tried this stuff, it is magic. I am not sure how it works, but I bet it would do great. Its water based, leave it in there for 24-48 hours, then blow it out and shoot it with penetrating oil as a lube, I bet it would loosen up just fine.
Also, don't throw it out, it can be diluted a little and used over and over again until it's too filthy to put parts in