The sed command could be used to replace references to /sbin/ with /system/bin/ and /tmp/ with /data/local/tmp. In case update-binary is a shell script, the replacements should be done there, otherwise updater-script might have to be modified. The latter would require producing a new, temporary archive file.