That's how I recolored various textures into a necromantic green (look at my necromantic creatures and also at the early version of Lucretia as an archangel - I made the fire on her sword necromantic green)... the idea is this: you open, say, a red texture, select everything, then desaturate it, and then paint over it or adjust the color palette... and in some cases, you also need to manually remove the alpha channel - unfortunately, I don't have access to Photoshop right now, so I can't check it myself.
I didn't quite understand how to color using a color palette, but I did it my own way:
I took a clean original as a basis. Then I changed its color using the Hue/Saturation function. After that, I created a duplicate layer and applied the Black/White function to it. I copied the resulting layer, created an alpha channel, and pasted the copied layer into it. I disabled the duplicate channel and saved the file in the original format, which was TF_8888 (where 8.8.8.8 is).
I did the same with the two Glow10 textures.

I am completely satisfied with the result, and it pleases me. I think this is the right path to follow. Now I can make "Supreme Archdevils" with blue flames =)
There's only a little left to do: edit ALL the animation files so that the purple blade is not only in the idle animation but also in other animations (otherwise, when performing another command, it turns red again) =)
(nervously twitching eye)