1. Create a version of the package with the information removed
2. Use the existing push upgrade option to update all their customers to the new version of the package
3. To delete the original package version, file a ticket with Salesforce