It seems like this isn't possible. Some old forum posts seem to indicate that Funcom might have been considering it, but it seems that thought never came to fruition, and so you're stuck with the color of your chosen warpaint unless you install a mod like Pippi.