Way back when I was a smoker the tobacco would stain my teeth a really nice yellowish umber hue and I think soaking it in tobacco juice might do the same for your grip cap.