No se trata de meter el código en hexadecimal directamente, sino de abrir y editar los ficheros con un editor hexadecimal, pero puedes sustituir el texto directamente en caracteres normales. Si lo abres con un editor hexadecimal te encontrarás un montón de caracteres basura y de vez en cuando cadenas de texto. Esas cadenas son las que tienes que traducir, sin excederte en el espacio que ocupen porque si sobreescribes los caracteres extraños estarás dañando el juego.
Como editor hexadecimal puedes usar cualquiera de los miles que hay. Yo uso el winhex cuando tengo que hacer algo. No quiere decir que sea el mejor, sólo quiere decir que es el que yo uso desde hace mucho y no he tenido necesidad de cambiar.