Then make it a simple fee/fine for screwing the customer. You promise that you're gonna host files and you deleted/restricted them? Pay $100 for every day that the files are unavailable.

Legitimate companies will have no problem with that. Scum that wants to lure users in (to capture their personal data) but doesn't even have the decency to hold up their end of the bargain will have to reconsider whether they still want to provide such a service.