man, i just finished manually going through 90 000 songs and deleting about 5000 duplicates. Your best bet would have been to keep your music organized from the beginning. this took me a very, very long time.
If you do half an hour of organizing every time you get bored, you can sort through it all over a while.