Add speed, many of the free suppliers limit your upload acceleration to keep costs down, therefore it takes a long time for the preliminary backup.
These are average numbers depending on many years of experience selling online backup services.