Amigo, o Audacious tem um plugin (no momento não sei te dizer se vem junto quando instala o programa ou se precisa instalar separado, faz tempo que instalei aqui...dê uma procurada), que faz isso que vc quer. Pode tocar a música mais lento ou mais rápido sem alterar o tom, ou alterando tbém. Não fica aquela beleza, principalmente quando toca mais lento, mas acho que dá pra ser feliz, testa aí.
Desculpe não ajudar melhor, mas faz tempo que instalei...mas tá funcionando...
OPA: editando aqui: o plugin se chama "sndstretch", aparece aqui em preferência/plugins/efeitos.