¡Wow, gracias por contestar tan rapido!
No conocía ese programa. Tengo el Character Maker, pero no le vi la función de optimizar la paleta. Lo más importante es que me ha funcionado... con el temilla ese del 'compressed size', pero bueno, eso ya sí lo puedo solucionar.