Try Patrol Base, they sell a special Spray Paint for camo use, I've tried it on plastic parts and its really good.
From past experiance you would need to give the gun a really good scrub with sand paper, re-primer than spray as desired.
I have a mate who changes the colour of his A5 every other week!!