I'de recolor Cho'gall blue personally. It's been revealed that the necromantic energies the Ogre-Magi used turned their skin blue. But that looks sweet anyway.