This may be an option. I've tested it and seems to work exactly as it says it does. It doesn't seem to traverse older upload folders however - appears to only look in the current year/month folder.

https://github.com/mcguffin/wp-unique-media