I've never tried it on gun parts, but I have used electrolysis in the past to clean badly rusted tools. It is fairly simple to do and doesn't cost much if you have a car battery charger handy.