My restore experience was also poor with Backblaze. The download speed was slow. If I had to restore an entire drive it would have take me many days to download the entire thing.

I switched to Arq with Amazon Drive as the storage backend.