I use Hetzner Storage Box for my backup needs - TrueNAS handles this for me on a regular interval and encrypts them before upload (yay rclone!). I needed a bit more storage than you, to the tune of 5TB, and for this much data they were the cheapest (12eur / 15usd per month iirc).

Consider slightly more storage if you need snapshots. For my storage box i enabled them, and now have a history of last 4 monthly backups.

If you use rclone, you can mount the remote backup as a fuse filesystem and browse your backup like it would be a local file - extra left what you need only. Any livecd / USB with rclone can help you rescue your data in case of disaster.