If you need that much storage, I would posit that cloud storage is going to be a problem not due to cost but due to network performance. A bunch of cheap storage is great but if it takes you days to transfer data there it might be a dealbreaker.

Have you considered a few external hard drives? You can get a couple of terabytes for pretty cheap these days.