A maneira "correta" de adicionar caminhos de pesquisa no OSX é adicionar um arquivo a /etc/paths.d/
.
Crie um arquivo chamado /etc/paths.d/local
e coloque /usr/local/bin
dentro dele.
Não tenho certeza de que o Emacs-for-OSX o captará daqui, mas deveria.