OK - aqui está o rápido e sujo de como eu consertei.
Basicamente, depois de entrar no shell usando o truque ^ C (depois de pressionar enter na sua senha quando estiver ssh-ing, pressione imediatamente o control-C).
Desde que eu estou no Centos, eu apenas fiz "yum remove which" ... então "yum install which".
eu removi e reinstalei o ruby, nodejs e npm.