Yes you can backup to the cloud.  We recommend a local backup and seed the initial backup to the cloud at a location with faster internet.  Even though it is a full backup, incremental backups only upload the files that have changed so the daily backups can be shortened down to a few minutes even on slow internet.