No final, eu estava cansado de chegar a lugar nenhum.
Como uma correção, decidi usar o nvm (gerenciador de versões do nó).
É super simples de instalar, configurar e usar. Demorou menos de 3 minutos para voltar a funcionar com o nodejs versão 5.
Estou escrevendo isso para ser completo.