Mp3tag pode lidar com isso. Eu suponho que suas tags ID3 estão corretamente configuradas (sem títulos perdidos, sem trilhas perdidas, etc).
Estando tudo pronto, vá para Ação - > Novo. Nomeie "Cheap Mp3 Player" ou outro nome de sua preferência. Em seguida, selecione "Novo" para adicionar uma nova ação. Selecione o tipo de ação - > Valor do formato.
Em "Campo", selecione "Título". Em "Format String", escreva %track% - %title%
.
Depois disso, chame a ação que você criou em seus arquivos mp3. Funciona. Eu testei aqui.
(Se suas tags ID3 estão todas bagunçadas, apenas volte para que eu possa dar outras opções na Mp3Tag também).