Run the uniqueness validator with distributed locks