It really depends on the state of your library. I am assuming it still has the ! songs in it. As it should.
If you have the ! entries, then you should know the name of the song.
- If you search your computer using Windows Explorer or Finder for that song name, you should find it if it is there.
- Then you right click the ! entry song and choose Song Info.
- iTunes will prompt you to locate the file.
- Navigate to where you found it in the search.
- Select the file
- Usually iTunes will ask if you want to update the other ! tracks based on this path, you answer Yes. Which should find and reattach the majority of the songs if they are located in a similar area. At a minimum it should get the rest of the album.
You can find all the ! songs with playlists.
1. Make a normal playlist and name it Good.
2. Click on the Music section, Songs view.
3. Select all the tracks (Ctrl-A, Command-A)
4. Drag the tracks and drop onto playlist Good
5. Create a new smart playlist, the rules are
a. Playlist is Music
b. Playlist is not Good
6. Name this playlist Bad
You can now see how many actual ! entries you have here. Hopefully the first re-link you did reduced this to a few tracks.
If you can't find the files, then re-importing is the only option.
You should be able to keep the play counts if:
1. Re-import the album, note where you imported it to.
2. Find the new album and delete it from iTunes,
3. When iTunes asks if you want to send the files to the recycle bin answer NO
4. Find a ! track for that album, perform the relink steps at the top of this message.
5. You will have all the information re-linked. Maybe even date added, though that may get updated to today.
Hopefully that is not too much work.
If you don't have the ! entries, there is no data to keep. So just import and move on.