25th & 10th Anniversary Challenge

Menu actors are the pits!
I'm running into a problem; I've got a character who can optionally put on the green soldier outfit. I had figured that since the shop menus didn't update, the party select menus (Lineup) wouldn't either. But they do. And the problem is that the soldier in that menu is using the brown palette instead of the green palette (or the original character's palette, before it was changed by events).

The palette in question is palette 1. The palette I want to display in this menu is palette 0. Clearly it's hardcoded somewhere, but I can't find where the game lists it. The only palette list I found was the battle palettes: C2/CE2B-C2/CE44, but changes to these did not impact the menu. I also looked at 'Handle Soldier' for the save menu, but it points to actor $16 which doesn't have its own graphics pointer in the $CFF8E5 table.

The character in question has to wear a new recruit's uniform, not an established troop's uniform. I suppose it's possible to rework the story and NPCs (and battle palettes) so that brown is recruit and green is established trooper, but if there's a way to just change this palette from 1 to 0 I would prefer it. No established trooper ever appears in my menus, so the 'Green trooper/brown trooper' parity need not be maintained.

The subroutine for loading actor palettes is at C3/6cc7, but it doesn't point to any tables; it clearly decides which palette to grab from $ED6300 in a manner I cannot understand.

Does anybody have any recommendations for how to deal with this?