I'm in the exact same boat as you. Cloud storage is completely unusable for people like us.

I've gone back and forth between what I'd want to setup and what would be most effective. The solution I've settled on is building a cheap NAS out of a normal PC, throw as many drives as I possibly can in it and store that at someone's house. It sucks that that's the best solution, but for us and our budget and use case, that's the best for us. Granted you have more data than us so it probably wouldn't all fit in a normal case, but you get the idea