Thanks for all the help, I did not think I would get such varied answers but I went ahead and dyed over it. It seemed to work but you can see small specks where the dye did not take as well. Here are the first few I have done. Thanks again to all for the info on the site as it was really fun.
1) Green Lion on Champion Wraith
2) Purple Skull on Champion Wraith
3) Zombie on Glow Champion Xcaliber
4) Lion on Blue Champion Xcaliber