Just to make it clear, in case I was confusing, I was really only talking about using eight character names in the box displayed the the top left/right of battle. Expanding the names in the battle menu isn't viable (it would require rearranging the menu to only have two columns of spells like the GBA version; I wouldn't even know where to begin doing that). It's possible to get eight character names to fit in the main menu, J2e does it in their translation, but I hadn't considered it when I proposed the patch. It's an option, I'd have to trace that routine again.
Here's how things would be handled in my current hack described in the other thread: The enemy skills at their current location would no longer be eight characters long, instead they'd be six characters. You would have to detect that the hack has been applied and compensate for this, since it's the most practical way of making the change. (You could do this by reading the bytes for the name printing code and see if it matches the patch) The eight character skill names will be stored somewhere else in the ROM. It's possible to also use eight character names for character spells, this is entirely optional but easy enough to do.
Expanding the ROM from 8Mbit to 12Mbit is literally tacking 4Mb of 00 onto the end of it, nothing in the first 8Mb moves. I'm just afraid there's not enough continuous free space in an unexpanded ROM for a longer list of spells, since the original space is now partially occupied by the six character names.
I suppose another alternative is to only have six character skill names. I doubt anyone really wants all skills to be limited like that, though, only the ones they plan on using in the menu.

typo