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

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...

I wonder why they decided to do that. But that's probably why Esper Terra actually seems to be different colors (clearly, her map sprite is pink, and her battle sprite is purple).

So AFAICS, it's...

0 - Edger, Sabin, Celes, Imp, Leo, Ghost
1 - Locke, Brown Soldier, Merchant
2 - Terra
3 - Strago, Relm, Gau, Gogo, Banon, Kefka
4 - Cyan, Shadow, Setzer
5 - Moogles, Umaro
6 - Esper Terra (battle)
8 - Esper Terra (map)

I'm assuming the missing numbers are for NPC's?

I was interested because I've been playing through Final Fantasy 6: A Complete Hack, and it's pretty hilarous, but I find myself put off by the HORRIBLE sprite work in the game, and I'm strongly tempted to do some substitution...