I haven't looked into xdeltas at all, but wouldn't it be possible to use a tarball and diff that instead?
Two Points: