Posting this so my dumb ass doesn't forget how to do it. :lol: Always back your stuff up before playing around, just to be safe.
Open ppu viewer in FCEUX, write down the values you see for the palette you wanna change.
Open the hex editor, make sure View is set to "Rom File". Click the...