Another good rust removal method is electrolysis. It won't hurt the metal like using some chemicals (like citric acid, which works great but will eat your parts if left too long DAMHIK
) and works well, especially if the item is large and you don't have (or want to buy) enough evaporust. I'm sure it will remove bluing, since it's just rust, and it will remove loose paint.
There are a number of videos, etc out there, but all you need is a non-metallic container, a battery charger (non-automatic is best, ie with a "manual" setting), some washing soda, wire and pieces of rebar or some other sacrificial pieces of iron or steel. These should be rust and grease free for a good connection.
Put enough water in the container to completely cover the parts. Mix a handful of washing soda in it. The soda just helps the electrons flow through the water better.
Place the rebar or other pieces in the tank, not touching each other or the part. Wire the rebar together with electric wire. Attach the POSITIVE clamp of the battery charger to those.
Hook the NEGATIVE clamp of the battery charger to the part. I usually put a steel bar across the top of the tank, with a wire attached to the part. If there are multiple parts, attach a wire to each one individually.
Turn on the battery charger and you'll quickly see bubbles flowing from the parts to the sacrificial iron. If they are flowing the other way, STOP and check the connections. This is essentially an electroplating process and it'll likely mess up your part. I understand the bubbles are explosive hydrogen gas. I don't know if enough is produced to be a problem, so I always do this outdoors to avoid any Hindenberg incidents. The rust is also flowing from the part to the sacrificial pieces.
Pretty soon the tank gets nasty rusty foam on it. How long it takes to be done depends on how rusty. I usually leave it overnight. Once the rust is removed, the reaction slows and stops. The part will be clean of rust and the sacrificial pieces will have all kinds of nasty gunk on them. The part may have some black stuff on it like evaporust does, but it easily washes off.
I've never done this with any gun parts so far, just rusty tools. This is a Stanley wood plane I cleaned up with this method. I used Evaporust on the small parts and electrolysis on the main body. I also just did a 5" Columbian bench vise that had been outside for years. That would've taken a few gallons of Evaporust.