Para cambiar backsprites usa NSE2
Dentro de ese programa,tienes que darle a writte pallet.
Y le das a save.

Pueba a hacer esos cambios dentro del NSE2.
Si no te sale, postearé un tuto donde enseñe a cambiarlo.