Распарсить m3u в json (или другом формате, который будет удобен) список в духе:
[{path: "dirname/dirname/dirname", name: "Алла Пугачева - миллион алых роз"},
{path: "dirname/dirname/dirname", name: "Стекловата - Новый год"}]
Далее пробежать по списку, используя api
api.xn--41a.ws метод search, из ответа брать первый результат, пихать в метод get.audio, скачивать в папку из object.path.
Можно за пол часика управиться, на nodejs например. Удобная либа для скачивания
https://www.npmjs.com/package/download , решал с ее помощью подобную задачу не так давно.