Debes de seleccionar en advance map, en la parte del editor de bloques, la pestaña "pallett" luego debe haber una opción llamada "write changes of rom" o algo similar.
Cargas tu paleta y le das ahí, de una vez debe cambiar los colores de los tiles sin problema alguno.
Saludos~