Con un editor hexadecimal no haces prácticamente nada salvo cambiar unos caracteres por otros. La limitación es enorme, pues no puedes ni añadir más espacios ni quitarlos.
En el mundo de la emulación de SuperNes, MegaDrive, Nintendo64, etc. hay muchas herramientas para adecuar los textos sin limitación de espacios y cambiar las fuentes, pero no creo que haya nada parecido para PSP.