You want to create a backup plan to a local/network storage with replication to cloud, but the initial upload of full backup to cloud would be time-consuming as the amount of data to back up is large.
Solution
You can use InitialSeedingTool to upload first backup from another computer with sufficient bandwidth.