No meu sistema (uso não padrão do Pulseaudio), os arquivos do banco de dados Pulseaudio estão em $HOME/.pulse/ . O arquivo que termina em stream-volumes.tdb contém as associações. O formato de arquivo usado é o trivial database , você pode fazer o dump com tdbdump (parte do Samba). Eu suponho que removê-lo deve limpar as associações.
O Pulseaudio também suporta o formato gdbm (GNU Database Manager). Além disso, eu não sei onde ele coloca esses arquivos se ele for iniciado pelo sistema. Talvez pesquisar por (ou locate ing) stream-volumes possa ajudar.
Editar: erro de digitação fixo