Adding an NPC that gives you an option to recolor your character to a different one. It would basically be like character creation, but only repicking your characters color. Gives a preview of your character, then shows the original palletes from character creation, you look through it (just like character creation), when you are done deciding what color you want click finish or cancel if you don't want to change your color.
would be nice and it isn't game breaking. Customization is definitely a +, even if its something small.
It seems like it might take some work to implement, but I'm sure if OOO could make money off it they'll do it.
Honestly a better solution is to just make sure the color you pick is the one you really want. Besides setting you apart on the mini-map your personal color doesn't really do too much for you.