I mostly got lucky that I found a palette with similar colors.
I tried replacing the 1000 AD soldier with the soldier from FF6 and was using Crono's palette, creating a blue soldier. I got as far as replacing all the idle animations, but I gave it up, as it was causing 1000 AD Guardia Forest to crash....
Sigh...
The Director mod causes the the Future Age developer room to crash too....
Hopefully, I can learn what causes this and there won't be any problems.
Edit-
0000 0000 0200 0100 0000 0000 2000 2100
0000 0000 1000 1100 0000 3100 3000 3040
The colors I've marked the digits with show which tiles are in a 4-tile group. The X/Y coordinates are in the same order as the groups; the first x/y set controls the first 4-tile group, etc.