Palette Editing Tutorial (outdated)

You need to search for A6D4C, not 6D4C. AND, you'll need to instead search for A6F4C, because your ROM has a header - that's the first 200 bytes of 00's there at 00000000. The event dump's addresses are considering that your ROM has no header. There should be an option to remove the header in your hex editor, you can always add it back later with SNESTool, otherwise you'll have to always add the +200 on to get to the right address.

And sorry to tell you, but you can only assign characters overworld palettes 0-7...yeah.

Anyways, searching for A6F4C gets you to 43 00 02.
43 is the 'Assign palette' command, 00 is the character in question, 00 is Terra. And 02 is the pallete being issued.
So 43 00 02 = assign palette 02 to character 00 (Terra.)

I got palettes 15 to 29 working for the battle sprites.

What?! Hmm, I wasn't aware that could even be done.