Nice stuff. Regarding recoloring FRM files you might check my post on the BridgeKeeper robes thread. It have a python script which will shift hue, saturation, light levels for specific hue ranges. If you are not afraid you could tweak the python to do special alterations.
Anyway black...