Character's Palettes on the Save/Load, Party Switch, and Shop Menu

I ran into this little problem involving palettes. I've change Gogo's sprite to Leo's. I used an Hex editor (HxD) to change palette #03 (Gogo/Banon/etc) to #00 (Leo/Edgar/etc) at B83E0. He's pretty much the real Leo flawlessly (I'm only missing Leo's Chocobo ridding sprite), but the problem comes when either saving (Save/Load menu), or changing party members (Party Switch menu), and buying items (Shop menu). The palette that loads in these three places are that of Gogo's palette #03 instead of palette #00. Does anyone know how to fix this? I also would like to ask if someone ever made Leo's Chocobo ridding sprite by any chance?