I use S3 glacier on Scaleway (European cloud provider). Storing about 3TB costs me about 7€ per month including VAT. I've had to restore 1TB in the past and it cost me around 10€. Not bad for a worst case scenario. They also do mini VPSes for 3€ per month with unlimited traffic. Really nice provider, I've used them for many years.