> The remote machine must have a running SSH service and carry its own copy of rsync
Really the machine should just have to be running SSH. The UI could then take care of spooling up an instance of rsync on the target machine under the hood as soon as it connects.