Yo creo que se cambia igual que los fondos de batalla, que solo hace falta la dirección en UNLZ porqué si no será difícil diferenciar el tileset de este fondo con el de cualquier batalla.
Aun que sospecho del número 17 del Unlz en mi rom de FireRed, Porqué es mas pequeño que los demas, a ver si alguien nos lo aclara por que yo tambien he posteado esta duda varias veces pero casi nadie responde... :(
Ya que has hecho cosas en ASM creo que sería bueno que hicieras un tutorial de algo asín mas básico por que mucha gente está interesada en ASM.