I have an idea. As far as i know the tops are made of some sort of plastic, so maybe you could pull them out, mask off the shafts and spray the bat tops with krylon fusion paint which chemicaly bonds to plastics. you can get it for six bucks at walmart.
I would mask out a test area on the bottom or back of the stick and do a test to See if it works.