Will every backup take as long as the first one?

No, once the first backup is completed we only upload changes that you have made to your content. Usually this means that future backups will be much quicker and require us to send less data through your internet connection