Dedicated servers, even the cheap ones, tend to offer a ton a disk space. In Europe, Ovh and Hetzner have entry-level offers with 2 or 3 TB at 50€, you might find something in the same prices geographically closer to you.
Other than that, there are probably VPS providers who let you upgrade disk space independantly from RAM (I'm using Europe based providers, so I probably can't give you relevant names, unfortunately).
Other than that, there are probably VPS providers who let you upgrade disk space independantly from RAM (I'm using Europe based providers, so I probably can't give you relevant names, unfortunately).