Az eredeti megoldásban egyetlen karaktert kellene változtatnod:
$ for remote in $( git remote ) ; do git push --verbose $remote ; done
helyette
$ for remote in $( git remote ) ; do git push --verbose $remote & done
És máris paralell lesz ez is :-)