I'm computer illiterate so I don't know if your script already does this, but you should have it make a list of files with the same filesizes, and THEN get the hash of those files.
For more speed hackery, just hash the first xxx bytes of the file, and if they match, hash the whole thing.