Gli editor di exe che dici sono semplicemente editor di risorse incorporate, la maggior parte delle stringhe di testo non si trovano lì. Puoi modificare la tua stringa con un editor esadecimale facilmente a patto che resti di lunghezza uguale. Se la devi accorciare dipende da come è fatto l'eseguibile: se è un programma C o C++ può bastare terminarla con un carattere NUL, altrimenti in altri casi la "lunghezza" logica della stringa è riportata nei byte subito prima del suo inizio. Se devi allungarla è un casino. In ogni caso, se hai i sorgenti probabilmente è meglio modificare quelli e ricompilare il tutto.