Extract the addon into a folder, and take the .png files and recolor them with MS paint.
Then create a new .zip folder and shove it all in there.
And if the colors are scripted to be that color, there should be something in the code with the name of a .png file and vector values near it.
Correct me if I'm wrong.