Vamos a ver. Ve al Overworld Inserter, abre el buscador de ows y busca el mini al que le quieras cambiar la paleta. Ahora coges el offset del mini en cuestión (te lo da en el buscador de ows). Una vez que tengas el offset, simplemente vas al editor hexadecimal y vas a ese offset. El tercer byte es la paleta. Es decir, encontrarás algo así: "FF FF XX". Ese "XX" es la paleta.
No sé si te refieres a eso con lo del byte que te falla, pero por si eso o por si así es más fácil que como te dije antes xD