Tomando a sugestão @gertvdijk, desinstalei o NPM usando o script:
rm -rf /usr/local/{lib/node{,/.npm,_modules},bin,share/man}/npm*
(que pode ser encontrado aqui )
Mesmo depois de realizar o acima, recebi outro erro:
$ npm install formidable
bash: /usr/local/bin/npm: No such file or directory
Então, eu corri hash -r
no terminal (conforme as instruções encontradas em NPM não será executado após o upgrade ) e voila - funcionou. O NPM agora funciona!