Handing over all of your private data to one company so that they can "delete your data across the whole web" was always a business model ripe for abuse. It shouldn't be surprising at all that the data brokers themselves are creating these deletion services.
Even if you find a company that you trust, surely we know by now that no database is secure in the modern age. Eventually that database will leak and given that these data deletion services have every item of personal data for all of their customers, they are an extremely high value target.