Did you ask your lawyers, "despite the advice that all users don't have to be notified, what if we did anyway?"
Taking this advice, and weighting this against other factors (goodwill with customers, for example) is what a good CEO is able to navigate.