10 minutes ago, Bill Dalton said:But to allow them to do so is the problem.
I would write all former customers an email, in this form: Thanks for being our customer, we have updated your site, please create a new password as we also enhanced your security. Maybe offering a 3% Discount for that issue.