Uniquify new URLs for validation

This is more efficient than potentially validating the same new URL
many times over, and reduces duplication of error messages.