Se você não gosta do Perl, use o Python! ;]] Sério, este ou um one-liner Perl equivalente é a maneira mais fácil, se você não puder usar um aplicativo diferente para gerar listas M3U.
from sys import stdin
from urllib.parse import unquote
print(*map(unquote, stdin), sep='', end='')
Executar com:
python3 [script file] < [quoted m3u file] > [unquoted m3u8 file]
Observe que a extensão .m3u8
fornece ao aplicativo de leitura uma dica de que o arquivo é codificado em UTF-8. No Linux, isso pode não importar, porque na maioria das vezes é a codificação padrão, mas muitos aplicativos do Windows podem assumir a codificação windows-1250 ou qualquer que seja sua localidade.