Pues es solo cuestión de usar GBA Graphics Editor o NLX para cambiar eso. Usando la función SWI de VBA conseguí los offsets:
LZ77UnCompVram: 0x084024e4,0x06003800 (VCOUNT=90) ====> Tilemap 30x20
LZ77UnCompVram: 0x08402280,0x06000000 (VCOUNT=70) ====> Tileset
410B00 ====> Paleta descomprimida.
Con esos datos ya puedes cambiar la imagen sin tanto problema.