Do companies delete paid users' most important data for billing failures? I can't recall such a case.

Still, if you're willing to handle the availability and security concerns yourself, going self-hosted could work.