Eu recomendaria o Opus como o codec para baixa largura de banda com boa qualidade. Você deve ser capaz de encontrar um ponto ideal de qualidade que será, em média, talvez até a metade dos 64kbps que você cita.
Você pode usar o avconv / ffmpeg para a transcodificação ao vivo.
Como servidor de streaming, eu pessoalmente prefiro o Icecast. Todos os três têm suporte para enviar o fluxo codificado para ele. É tão fácil quanto sudo apt-get install icecast2 e respondendo às perguntas de configuração. (Se não começar por si mesmo, verifique novamente /etc/default/icecast2 e a configuração em /etc/icecast2/icecast.xml