Очевидные варианты:
...
- чтобы начать распаковывать - необходимо скачать все части архива
нет. Нужны только те тома, которые содержат нужные файлы. Каждый том ZIP содержит так называемую центральную директорию (ЦД) со списком файлов в нем и можно узнать где файл, просмотрев список. Тогда если нужный файл будет присутствовать в двух томах, то достаточно скачать лишь архивы этих двух томов.
Более того, если можно примонтировать облачное хранилище как директорию, с возможностью случайного доступа внутри архива, то ЦД позволит архиватору знать по какому смещению находится извлекаемый файл и таким образом, с минимальным трафиком, распаковать лишь его.