$7E0703 is where the entire palette is stored, and it will get uploaded to CGRAM during the level load routine. I tried to run the code during "load" insted of "init", but It looks like the palette was elready loaded. I think I'll hijack the code that runs when I enter a level, or some other code that might work. Anyways, thanks for the help!
Yep, the name WILL indeed change, BlueToad. I also found (after a lot of searching) the "fake wall block" that you guys were talking about, it turns out it is a part of Noobish Noobsicle's Gameplay Gimmicks From Other Mario Games patch "pack". I'll definitely use it, it looks cool.
I found new music for my hack (New Super Mario Bros. Soundtrack)
I've also discovered HDMA, and I've learned a bit of assembly, so I'll probably make levels look a lot nicer...
Currently I'm making a romhack for my friend, and I've put all of my focus on that project, It's almost done, so I'll get back to my main project (this) soon. (I also got sidetracked by stupid projects like this, I just can't stop myself sometimes...)
..and, Thanks for the feedback! I really appreciate it!