Just finished painting an OEM Gen 2 Accustock for my Savage 16 in .260 Rem.
First I roughed up the stock with sandpaper, and sprayed it with plastic primer. I tried the stone textured granite colored paint from Valspar as a base, and added some stripes of tan and black satin I had on hand to add a bit of camo effect. I sprayed a couple coats of clear satin sealer to help it be more durable.
The paint really adds to the grip factor, will have to see how it holds up to wear.