O SSH não é o problema e não precisa ser mais configurado, o que você está vendo é sintomático de não ter o caminho configurado corretamente. Tente isto: echo $ PATH tanto na máquina local quanto usando ssh.
Quando você instalou os trilhos manualmente, onde estendeu o caminho para incluir / usr / local / bin? Você precisa ter certeza de que seu terminal está obtendo esse arquivo, o que obviamente não é.
EDIT: Existem muitos lugares onde você pode adicionar coisas ao caminho, é por isso que eu estava perguntando onde você o adicionou, em .profile? Sabendo que seria fácil consertar. Eu pessoalmente faria isso em .bashrc:
export PATH=$PATH:/usr/local/bin
apenas perceba que isso só faz sentido se bash for seu terminal.