You may want to consider using module MP3::Info, which can manipulate mp3 tags. So, after having cleaned up your collection, you could also set correct tags.

Have fun, Valerio