Replying to Itunes - locating files

I copied all of my itunes music files to a different file subfolder on my external drive.  i then changed the itunes music location on the preferences menu on itunes to this new location.  the problem is that i never clicked, "consolidate library", and then went ahead to delete all the files at their original location.  now, i basically have to click "locate" for every one of the 3,000 songs in my library in order to play them.  does anyone know a faster way of doing this???
+k