actually Batchzip Toolkit will let you keep path names, you have to tell it to compress keeping path names and decomress keeping path names.  Sounds like ya didn't read how to use the software before doing all your runtimes OR you just have to decompress using the keep paths wich ya didn't do the 1st time.

From DTR Leasure's web site:
"I have lots of archives in a single folder, can I batch extract them so each of them extracts to a unique folder ?
Yes, take a look at the "decompress to a folder based on filename" option in the decompression settings. "

I don't use the software anymore, have other programs but it's a fully capable program, it's not the programs fault.