I did 2 500's, a 12 and a 20 with Krylon in a sponge paint camo about 5 years ago. I am talking the entire gun on both of them!
They have both seen thousands of rounds and at least a few cleanings
with no deterioration of the paint job!
If it ever does start to come off, a little more paint is a easy enough fix.