Ya que quieres la versión dificil, te tiro algo para que empieses.
(Aclaro que yo nunca lo hice
por lo que no se la solución, son solo ideas para empesar)
Abri el ejecutable como si fuera un archivo binario. Luego tenes que buscar la posición de la palabra que queres reemplazar, para poder saber su ubicación. Ahi reemplazas con la palabra que quieras.
Para probar esto sin escribir código, agarra un editor hexadecimal y abri tu ejecutable y hacelo manualmente, una vez que te funcione lo haces por código.
Nos vas comentando
Comenzo el hacking