Creo que estás confundido en los términos: "esos programas editan pero cuando no esta compilado solo en pocos casos editan al ejecutable principal" si no está compilado edita el soft en su compilador natural.
Compilado significa básicamente que un programa en su modo de creación no es .exe, o sea archivos .vbp, asm,rc,pas,obj por ejemplo. y que para su funcionamiento su interprete lo convierte a .exe. Los programas que te recomendaron sirven para la mayoría de los programas no protegidos, después es tu deber saber que lenguaje se utilizó para su creación y usar el editor adecuado. Si el soft tiene packer o protección crc ni el olly te ayuda fácil a cambiar los recursos.