Acabei de perceber a resposta. Eu posso armazenar informações de listas de reprodução nas tags de música conforme eu descrevo na pergunta, e então eu posso escrever um script para ler as tags e criar arquivos de playlist regulares, que podem ser lidos por qualquer player de música.
Novo! Uma implementação real!
Eu implementei meu esquema louco. Você pode encontrar os resultados no github: link