Not sure how the keys are generated (I'm not a backblaze user) but since one apparently has to use their software for backup jobs there might be chance that they also store the keys on their servers for this exact purpose...
This would definitely limit the inconvenience caused by personal users with huge amounts of data - like op with his 80 TB