Hi Andy,
OK - those aren't "steps"; those are restarts of a job for which the PHP process died. That shouldn't be able to happen from the command line, unless your server has something that detects and kills off long-running PHP processes. Post the log (e.g. pastebin.com) and I can take a look. Please confirm that it's a log generated from the shell.
How long it takes is a function of the speed of the webserver and the size of the website. A default WP install on my cheap laptop takes about 4 seconds. So presumably you have a vast amount of data in the WP site.
Are you sure you set UPDRAFTPLUS_NO_BINZIP? Or that the zombie processes you're seeing aren't old ones? That settings prevents UD from opening zip as an external binary, so there shouldn't be any subprocesses to begin with - let alone ones which later become zombies.
David