puedes utilizar un Editor hex sin nigun problema, lo que pasa es que es un poco c*ņaz*... estar buscando palabras que cuadren exactamente con el texto original....
Lo ideal es cambiar las 'Strings'.. (que es lo que has estado haciendo hasta ahora..). pero como esta parte no nos sale en los editores 'basicos'... (y luego de revisar en hex que efectivamente ahi estaban...) lo mas comodo seria utilizar un desamblador mas Pro, que si nos muestre 'todo' el contenido del exe... como por ej. el iRDa...
entonces sip
... creo que es mejor... mas complicado de trabajar con el, pero mejor sin duda.