Have you tried recontacting them? A lot of people are open to a sincere mea culpa announcing a policy change. I suspect you'll win back more than 0% of those clients, on good terms.