If you open your XBE with HexEdit for example, titles are ALWAYS at address: 0170,0180, 01A0. As mentioned above, its always there in clear text.
You can edit it the way you like but the file must keep the same size.
As far as I know, a "00" character must seperate every characters and spaces are "20".
I've modified a few titles without any problems.