64 Media Player, System Crashed

Last night I loaded software for my new digitol camera, and after installation, I chose to reboot so new drivers would take effect. System crashed, Did not see fine print on CD that said it did not work with Vista 64 until after the fact. I was asked on screen to put in Vista 64 disk and try to repair, no luck. Only option available was to restore, the problem here was a newly built computer within the last two months and I failed to backup drives, this won't happen again. Delema was losing over half of the cd's that I loaded from a total of 2437. I had my music on a separate terabyte drive from the operating system. When you look at the music folder on the drive, albums were missing, but total gigabyte of folder had not changed, it was still a total of 277 GB. In the media player, I had checked the block to add recently deleted files and this brought back all 2437 albums in media player only, but if I look in music folder on drive under specific artist that had let say 11 albums, it only shows two in the folder. Now can someone tell me where in the heck did these go.

I did delete some older music files prior to rebuting computer, because I had replaced the 128KBPS files with 320 KBPS files, but always check to make sure number of albums in music folder matched what was in media folder, and they did match before rebooting. Is it possible to recover something after you emptied the recycle bin? Media player shows 2437 albums, music folder over half files are gone. I could probably sinc them album by album to a usb drive, or un-box my complete cd collection and load each one in again, but that would take forever, I know someone with insight can offer a better solution. I'm Desperate, and flipping out over this.