Advance Sprite Palettes

EDGAR
CA66BA 0x04 = Sprite
CA66BD 0x00 = Palette

To keep it simple, without displaying the offset as Hi-ROM, CA66BD is offset A66BD in a hex editor, so that's where you'd want to go to - you can disregard the 'C' for this.
That will put you at a 04 hex value followed by a 00. the 00 byte is the one you'd want to change to another palette value (00-07).

The entirety of the palette command actually starts one byte earlier at A66BC: 43 04 00
43 is the issue palette command, the second parameter is the character ID, which is 04 in this case for Edgar, and the third parameter 00 is the palette.

Also besides changing the sprite and palette with FF3usME and hex editor, there will be instances of needing to change the character sprite and palette within the level editor, where they are used as NPCs on the map.

Another note, that first document you found with the OAM data for shops, you can instead use FF3usME to check a flag for the save/shop palettes to sync up to the battle palette, instead of doing it manually with that document using a hex editor. Look for the flag in the sprite editor portion of FF3usME to the right that says Save Screen / Shops Palette Indexes, and check that box for 'Use the same indexes as the battle one', if need be.