I hate the A2 stock. They get so funky looking so quickly. I have thought about paint also. I suppose, if you prepare the surface well enough, it will hold up pretty good. Think il invent an A2 stock that keeps it's look and make some money, LOL.
Try Turtlewax ICE. We recommend it for maintaining DuraCoat. Also, try some Armorall. It can be re-colored with DuraCoat using HK Black for a semi gloss finish or tactical black for a flat matte finish. Proper prep will give permanent results.