What's the quickest method of fixing the last 4 colors problem?

Sorry for a big of necroing, but I'm curious; don't some characters in FF6 share color palettes? And if so, is there a list of who shares which palette? I can't recall ever seeing one.

Yeah most of the share palettes. There is the overworld and battle palette which are different for morphed terra too. I did a quick list but I didn't go as far as checking for NPCs. The palette numbers are in FF3usME for each character...

ID: Name OverW Battle

00: Terra 2 2
01: Locke 1 1
02: Cyan 4 4
03: Shadow 4 4
04: Edgar 0 0
05: Sabin 0 0
06: Celes 0 0
07: Strago 3 3
08: Relm 3 3
09: Setzer 4 4
0A: Moogles 5 5
0B: Gau 3 3
0C: Gogo 3 3
0D: Umaro 5 5
0E: Brown soldier 1 1
0F: Imp 0 0
10: Leo 0 0
11: Banon 3 3
12: Terra(morph) 8 6
13: Merchant 1 1
14: Ghost 0 0
15: Kefka 3 3

This is the best I could do to align the numbers because in code tags it looks all messed up...