Eu acho que basicamente tive a resposta na minha pergunta. FFMpeg funciona bem quando eu decidi tentar. Não parece re-codificar porque o processo é instantâneo. Acabei de fazer:
ffmpeg -i <input-file> -acodec copy -metadata title="<title>" -metadata artist=<artist> <output-file>