pigz is a reimplementation of gzip for multiple procs. Can you pretty please replace the gzip code with pigz?
http://www.zlib.net/pigz/