While searching, I've seen a lot of talk about using RIT dye to change the color of stocks. No experience myself, but may be worth investigating.
Came across one site that re paints stocks, think started out at $125.
JMO, spend the extra money to get what you want. If not, may cost you a lot more in the long run. Good luck with your endeavor.