1. A method of local seeding of a restore storage for restoring a backup from a remote deduplication vault storage, the method comprising: storing, in a remote deduplication vault storage that is remote from a restore storage, an image-based backup of a source storage, the image-based backup including unique blocks that were stored in the source storage at a point in time, at least a portion of the unique blocks being not already duplicated in the remote deduplication vault storage; storing a list of the unique blocks that were stored in the source storage at the point in time; storing positions of the unique blocks that were stored in the source storage at the point in time; storing, in a local seeded storage that is local to the restore storage, common blocks; determining which of the unique blocks included in the list are available in the local seeded storage as locally available blocks; determining which of the unique blocks included in the list are only available in the remote deduplication vault storage as non-locally available blocks; reading the locally available blocks from the local seeded storage; reading the non-locally available blocks from the remote deduplication vault storage; and storing the read locally available blocks and the read non-locally available blocks in the restore storage in the same positions as stored in the source storage at the point in time.