Vallamos por partes:

1 Los sprites estan compuestos de 15 colores + transparencia, puede ser ese el problema.
2 El Advance Pallete Editor (APE) sirve para cambiar las paletas, pero no creo que en sprites sirva.