The older type oil based Rustoleum paint in the can, can be baked in an oven.
This greatly increases the durability.
I found that the flat black is TOO flat. When new it looks great, by as you handle the gun, the paint looses some of it's flatness where handled and you get an ugly blotchy look with the handled areas having a slight shiny look.
Both the satin-gloss or gloss paint is way TOO shiny, and looks bad.
My "fix" was to mix a little gloss paint with the flat black. This reduced the flat just enough to prevent the blotching caused by handling, and looks like the paint used on the AK rifles.
To do this, mix some gloss into some flat and paint some scrap metal as a test it for how it looks when dry, until you get a mix you like.
As for stripping the guns finish, this is unnecessary unless you can bead blast the metal. Bead blasting will give the metal a "tooth" that paints will adhere too much better and increases durability.
If you can't bead blast, or it's already done, just give the metal a GOOD cleaning and apply the paint over the original finish.
I used an airbrush to apply a medium heavy coat, allowed the coat a few minutes to start to set up, then applied more. You want as thick a coat as you can get without any runs or sags.
Thin the paint as needed with mineral spirits.
Allow the coat to air dry for 30 minutes or so to allow some of the solvents to out-gas, then put into the oven and turn on the heat.
Not pre-heating the oven allows easier positioning of the gun if the oven isn't hot, and gives the paint a little more time to out-gas and set up.
Before painting, clean the oven to remove any grease that might fume and ruin the finish, and figure out how you're going to get the gun positioned in the oven without disturbing the fresh paint.
Before baking, use an oven thermometer to make sure your oven temp setting are accurate, and check for hot spots by moving the thermometer to various places in the oven.
I baked Rustoleum at 300 to 325 degrees for one to one and one-half hours, which seemed to work well and won't harm the shell releases and ejector springs heat treating.
I would strongly suggest you bake when your significant other is going to be gone for some hours.
They seem to have issues with using the oven for these purposes, and the fumes really smell up the house.
You need plenty of time to get the place aired out.
Women hearing about you doing this in her oven are known to be somewhat upset:
"You did WHAT in MY OVEN"?????
This sounds remarkably like a dull chain saw hitting a rusty tree spike.