O Windows procura em todos os diretórios definidos na variável %PATH%
para programas. Você disse que tentou definir variáveis de ambiente? Como?
Está basicamente correto. Basta adicionar o caminho c:\program files\
no final das variáveis PATH
e você deve estar bem.
Não se esqueça de fazer o logout / login novamente se você alterou uma variável de ambiente do sistema.