Outsider perspective here (never used Time Machine), but my first thought is that rsync works amazingly both local and over the network. Can't imagine why it being over the network would be a problem. If it can resume a partial transfer and compare checksums to ensure a match, what's the problem?