The tile maps are right after the sprites,same mode,same palette.just reduce the width to 16.
The palette for the menu background may not be found because it is different to the actual game palette so you need a savestate from the intro/menu.
Edit: I got this form the character select screen a while ago.