When you use the validate internet address tool, it only tells you whether the were any that were not unique, or rather how many were not. Surely it could return a list of the ones that are not unique.
Although I completely agree, you could write an Admin view to do that in a local replica/copy of the directory, which depending upon the size of your organization would require you to take your lunch break when reindexing. But it's thought...