Pues poner las de GBC en vez de las de GBA es más fácil, simplemente es poner un tile normal pero usando 4 colores en vez de 16. Así puedes poner muchos tiles en una paleta.
Lo de cambiar los tiles, pues yo haría un warp a un mapa con esos tiles. Es muy muy fácil, y puedes usar muchos tiles más. Además, ocuparía mucho menos.
¡Saludos! :D