Так, разбираюсь с тэгами. Сначала перекодировал, затем с пикардом стал разбираться. И понял, что замечательная софтина - MusicBrainz Picard. Просто сказка, которой достаточно практически для всех моих задач. Тэги восстанавливает на ура, используя эвристики (которые чаще срабатывают, чем нет) для определения того, что за композиция в файле.