That recolour doesn't look too good. Plus the background isn't transparent.
If you're using something like Paint.NET, go to Adjustments >> Hue & Saturation and change the Hue, that'll change the colour without disturbing the different shadings of the original .