I'm pretty sure that those playlists wouldn't work once loaded onto the iPod. It just sounds like the iPod strips any structure from the files and pours them into the soup.

You definitely have an example of a downside to the soup mode here. I would be in that boat as well if it happened to me. I'm willing to bet, however, that there's some other way to create playlists for the iPod.