Need help with what to do with iTunes switch

Question

I recently purchased a new computer and obviously would like to transfer my old music, playlists, etc. from my old computer.
I have an external HD that was used as backup and I used it to transfer all of MyMusic file to the new computer into the music library.
The problem is that when I downloaded iTunes to my new computer, it autumatically found all of the info, but the pathways to the music is wrong. So, all the songs, albums, podcasts, playlists, etc. show up exactly as they used to, but if I try to play some of them, none of the music can be found.
Now obviously, I could go manually, song by song, and provide a new path, but with about 4000 songs, that would take me forever.
So, what are my options?
Should I just dump everything and reload all of my music? It would take a long time of course and I would lose things like my ratings, playlists, groupings, etc.
Is there a way I can easily fix this issue? Should I delete all the music off the new computer and then move them from the external HD a different way?
I just don't know the easiest way to fix the problem and am hoping for help. Thanks in advance.

Answer 1

I did figure out FindTracks, but the problem is that many of my music files were grouped in different folders. So, it did find and replace all the files that were in the general folder, though it looks like I have to do many manually (ugh). Anyway, I seem to have another problem.
As I find the new paths for some of the music, the connections are restored and everything plays correctly.
However, for manhy of the songs, the connection appears to be good (no exclamation mark), but nothing plays when I click on them.
Any ideas?