Altering Overworld Palette Offsets

Alright, so I'm taking my baby steps into the Final Fantasy hacking world with a graphical hack of the main characters. Everything is going well so far. I've entirely replaced Terra with a new character, and altered her palette.

But now I'm in trouble. I need to change Cyan and Celes to use Terra's palette out-of-battle, too. I know that I need to hex edit the palette pointers to Terra's palette, but... Where are these offsets located and what's their value?

And in case someone suggests to simply change characters, or change palette colors, I fear it's not an option: Terra, Celes and Cyan are only the tip of the iceberg.

I really would appreciate any effort to help or direct me to someone who can help!