Según creo hay que hacer esto:

1º Abrimos el hex workshop
2º File--> open y abrimos el archivo que queremos modificar
3º Ahora tenemos que encontrar la antigua k*y. Pinchamos en la linterna del programa (find) que es buscar y ponemos la antigua k*y y le damos a aceptar.
4º Cuando la tengamos, la cambiamos a mano por la nueva.
5º Hay que calcular el cheksum, por tanto le damos en Tools a Generate Checksum
Se abrirá una ventanita nueva, le damos a generate.
6º Por último guardamos, en file....save as

Supongo que así si que funcionará, pero no lo he probado.

__________________
Saludos