Al editar cualquier gráfico tienes que tocar dos cosas (por lo menos): el bitmap y la paleta. Para editar la paleta, el método más preciso es usar APE.