Попробуйте MusicBrainz Picard. Это работает путем генерации цифрового отпечатка для каждого звукового файла и сравнения этого с базой данных MusicBrainz для близких соответствий. По крайней мере это должно сократить Вашу рабочую нагрузку вполне немного, таким образом, это - хорошее место для запуска.
Вы попробовали MP3tag (Здесь)? Это - то, что я использовал в течение достаточно долгого времени, и у меня должны все же быть любые проблемы.
Редактор ID3, как говорят, "переименовывает файл дорожки на основе дорожки и заголовка". Это помогло бы?