I don't use Backblaze, so I don't know what kind of upload speeds they have on restores, but 12+ hours for 6gb seems very slow (or the bottleneck is your download speed). It doesn't seem all that unreasonable for someone that's storing 340gb to download 6gb twice. Of course, and it's been stated already, that if this is critical data you should really keep another backup.
I see that you've made some effort to be transparent and fair, but I think this should have stayed as conversation between yourself and Backblaze until there's more substance to the issue at hand.
With that said, it sounds like there could be some good discussion on their restoration process.