If you want, you can buy a set of black synthetic stocks for the 870 in many places for about $50. They would be very durable, and you would still have your wood stocks as well.
Strip the finish, sand smooth, spray a couple coats of camo flat black spray paint, few coats of poyurethane (flat satin NOT glossy), then 000 steel wool.