The other solutions ignore the reason you wanted to use rsync in the first place, that is, only sending the files that have changed. How about approaching it slightly differently, eschewing tarballs in the process, but keeping the benefits of rsync and rollbacks.
First, on your remote host...