Help with overworld sprite palettes!

Real quick let me thank you guys for the help; I def appreciate the feedback. Okay, so here I am with everything so far. I removed the header of my rom, and changed the following in HxD:

0CA7CAA: 43 03 04 -> 0CA7CAA: 43 03 01 
0CB0A8D: 43 03 04 ->0CB0A8D: 43 03 01
0CC6FB6: 43 03 04 -> 0CC6FB6: 43 03 01
0CBCD59: 43 03 04 -> 0CBCD59: 43 03 01

Despite these changes, I dont have any differences in my rom. I played up until I first meet Shadow, and a little after but he seems to still be using his 04 palette. Any ideas what I did wrong?