No hace falta recolorear pixel por pixel.
Eso es muy antiguo, indexa el tileset al que quieras meter un tile.
Indexa el tile y cambiale las paletas una a una xD.
Al estar indexado el tile se le cambiara TODOS los pixeles de ese color xD