I think good practices around encryption/storage of passwords would make it infeasible to check how many times a password is already in your database.
How about instead just implementing a blacklist of unacceptable passwords?
How about instead just implementing a blacklist of unacceptable passwords?