Acabas de aprender que nunca hay que spritear con Paint por eso mismo.
Cuando necesites cambiar el orden de la paleta de colores, siempre puedes usar Paint.NET, que no es ni de lejos igual que el Paint por defecto de tu pc, y con él podrás editar los colores, indexar, etc sin apenas esfuerzo ni...