I share your pain.  I've looked into this and from my determination, there is no way of doing this on a multi-file basis.  I did discover in Winrar that you can actually move folders around within the zip by copying them to the clipboard and pasting them to the new location.  Unfortunately, you need to go back to delete the original files but you don't need to decompress the files at all.