Backblaze eventually admitted that their dashboards aren't realtime, and they had a bug which was showing us (and their client) files that didn't exist.
Maybe it needs a kind of stochastic automated approach.. a program that finds sufficiently small (vs costs) sample of files on your computer (some old, some recently changed, etc) and tries restoring them and verifies.
At least for the standard Backblaze service you can download for free. For a USB drive you float the cost of the drive (they reimburse you when you return it)--maybe you pay shipping?
To restore it to a drive all you pay out of pocket is return shipping of the drive. The one time I had to use it I was slightly over the 30 days (I was waiting on a repair before I could restore the data) and it wasn't an issue.
Obviously this was a few years ago, but a backup provider failing at their one job and then blaming the customer left a really bad impression that keeps me from using them.