I use Backblaze, and I don't worry. It's not my only backup. I additionally have a local backup, which today has files I deleted like 5 years ago, as you should to.
So go get happy with Backblaze, it's a nice application, not some slow Java thing like Crashplan, and just works..