Las paletas del background de cambian via editor hexadecimal.
Vete al palete viewer, apunta los valores de izquierda a derecha (acuerdate que estan permutados, asi que si un color te pone como value 0x7F3A, habrAs de buscarlo como 3A7F).
Y una vez obtenidos los 16 colores (en verdad 15, porque el color de fondo no hace falta cambiar), los substituyes por tus paletas (mirando su valor en hexadecimal, y permutandolo).