I'm looking for something similar (large storage, low bandwidth, hopefully with a VPS). Can you point me to the provider?
If you can wait until the end of the month you might find black friday offers from some providers. They usually get discussed in places like https://www.lowendtalk.com/ (I'm not sure how quickly such short term offers are reflected on the above server search sites, if at all). Again, do research on the hosts you chose lest you buy a lemon.