Como você instalou o Node determina quão simples será o processo de desinstalação. Se você instalou do MacPorts, sudo port uninstall nodejs
deve fazer o truque; se você instalá-lo a partir do código-fonte ou de um tarball, isso torna as coisas um pouco mais complicadas, já que geralmente não há "make uninstall" ou comando similar disponível.
Por outro lado, pode não ser necessário desinstalar a versão do Node que você já possui; pacotes instalados por meio de um homebrew corretamente configurado sobrescreverão instalações em nível de sistema. Considere simplesmente instalar a versão desejada pelo Homebrew. Além disso, se o Nó existente estiver instalado no nível do sistema, o download do tarball da versão que você deseja usar e a instalação da mesma maneira provavelmente substituirá (não certamente) a versão atualmente instalada e o deixará com um funcionamento instalação da versão que você deseja.