I tried working out how the battle menus would function. It's not perfect, but it gets the job done.
Side note: The entire battle screen uses 242 out of 256 background tiles (assuming a Japanese font). That leaves only 14 tiles to spare. Needless to say, VRAM is pretty tight.