A good, proven rust removal method is electrolysis. This site details the process as applied to derusting a motorcycle tank, but it can easliy be applied to gun parts. Simply use a non conductive container or suspend the parts out of contact with a ferrous metal container.

http://www.650rider.com/Content/pid=6.html

OB