Replacing Gogo with Daryl

Pretty simple really, just change Gogo's sprite to Daryl's, there should be a Daryl sprite somewhere. Then you change the dialogue in FF3USME and then give her the ability Jump instead of Mimic. That is pretty much it.

I've just imported a sprite to do that, but the palette is different and makes Strago and Relm look way off colored. How is that worked around?