Ah, now everything makes sense. It also explains why Aeris seems to get called Aerith when I've been messing around with save editing and the debug room.
However, I presume that the names in the .exe are still what he would have to change, in addition to Cloud and Sephiroth's initial names, right? If so, that will be a pain given the weird text system in FF7 that makes "Cloud" into "#LOUDÿ".