Use the byte size as first filter instead of the size in 1KB blocks. This way the filter is way more accurate and filters out more files for which the md5sum does not need to be calculated.
kawase
dual_kawase
grep
~/media/