Kontrollera MP3-filer (efter hårddisk som chkdisk först förstörde och sedan "lagade")

För ungefär två veckor sedan kraschade min andra Samsung HD753LJ (om någon kanske kommer ihåg min tråd om motorkraschen på den andra likadana disken för ett par månader sedan). Denna gången var det tack och lov inget fel på läshuvudet utan "bara" ett fel i filsystemet.
Jag satt och lyssande på musik på min WS (som har musikdisken monterad via SAMBA) och fick helt plötsligt ett meddelande om "File is unavailable" i foobar2000. När jag sedan RDPade in till min diskserver och försökte komma åt M: (som disken logiskt nog kallades eftersom beteckningen var "Musik 1") kunde jag inte komma åt någon mapp. Jag körde chkdsk (vilket jag fortfarande inte vet om det var korkat eller smart) och efter rebooten möts jag helt plötsligt av ett meddelande om att M: är "corrupted or unavailable".
Jag fick panik, som vilken samlare som helst skulle få, avmonterade genast disken och satte igång med först GetDataBack och sedan FileScavenger (vilket gav mycket bättre resultat trots att det andra programmet är relativt dyrt).
Efter ett relativt konsistent arbete med att återställa dessa 750 GB musik tror jag att jag har lyckats att rädda allt som räddas kan, och monterar därför disken som M: igen.
Till min förvåning fungerar disken helt plötsligt igen förutom att två mappar är oåtkomliga. Jag startar om datorn och ett regn av chkdsk-meddelanden möter mig. När datorn startas igen har jag en found.000-mapp på strax över 250 GB med runt 25000 filer. Enbart 2 GB musik saknas om man tar hänsyn till ledigt utrymme före och efter chkdsk.

Jag antar självklart att det är långt fler filer än de saknade som är ofullständiga eller skadade, men att kontrollera 750 GB musik är inte på något sätt praktiskt (trots att jag är arbetslös och har tid över).
Jag visste inte riktigt om den här tråden borde placeras under Windows, Ljud eller Lagring men eftersom hårddisken orsakade min situation blev det slutligen här.

Så
TL:DR; Hur kontrollerar jag vilka av mina 750 GB MP3or som är trasiga? Det enda alternativ jag har kommit på är att importera ALLT till foobar2000 och köra "Fix MP3 VBR header..." och "Rebuild MP3 stream" men det kommer att ta veckor, om inte mer.
Finns det något program som är gjort för sånt här?

Ja självklart kommer jag att testa lite random låtar.
Jag har backup på ca. 300 av dessa 750 GB men det är fortfarande en betydande mängd kvar.

Intressant tankegång, själv är jag inte lika orolig som du men när ekonomin tillåter är RAID 5 eller 6 iallafall en prioritet.

Det blir helt enkelt att köra "Fix MP3 VBR header..." på några filer i taget, kommer att ta tid men det får det vara värt.
Någon som kan rekommendera ett bra program för att kolla checksum på filer i mappar? Har som sagt en del backupat och jag måste veta om det är intakt eller inte.

Jag menade ju alltså nu, så att jag kan ta checksum både på backupen och originalenheten nu. Kan inte se att du angivit något sådant program där, särskilt inte för Windows.

och återigen, vilket program använder jag för att ta checksum på filerna i Windows på NTFS? Det tar du inte upp, så svara inte med samma sak en gång till nu.

Ja det verkar ju klara mappar, underbart. Tack för hjälpen!
EDIT: Det kunde det tydligen inte, säger bara att mappen är tom. Ska googla vidare när jag är hemma igen men om någon har uppslag på program som de vet fungerar kan ni ju hojta till.

För några dagar sedan hittade jag ett program som gör exakt det jag ville, det heter helt enkelt "checksum", så klart freeware och finns på http://corz.org/windows/software/checksum/

Körde programmet med bland annat alternativ för att göra en checksum per mapp och rekursiv (såklart) sökning.
In i explorer och söka på *.hash, in i WinRAR och spara sökvägar, packa upp på den andra disken, högerklicka på mappen och "Verify checksum...".
Är på 1/3 mappar, den första var helt intakt så om jag har lite tur har nästan allt klarat sig