IIRC you can with jemplode use the [file] naming parameters along with "\" to build a folder structure. Not necessarily the playlist structure you had (unless it was based on the tags in the first place), but at least it's not all tossed into the same directory.

/Michael