I don't know if you'll ever find online solutions that will store 8TB of data for free/cheap, so I suggest just loading up on the harddrives and putting them in a lockbox. This could be at a friends house, work, a hidden panel in your car, the bank, etc. There are tons of places you could put it, but if you find a cheap online solution that'd obviously be excellent.
I've lived in the mid-west all my life, and over the past 10 years we've gone from dial-up only to 20Mbps download speeds at $45/month. It isn't just the big cities that are improving. Heck, they've dug up half my city (city by mid-west standards) over the past 2 years laying new cables.