Surely this would be most easily fixed by just adding full appearance editing to the respec screen for every character. It should be easy to implement, and I see no potential issues other than political ones (e.g. some people might make Wyll white) but since you can already break the story with respec (e.g. making Wyll not a Warlock or Shadowheart not a cleric) I don't see why this would be a big deal.