The dupes should only exist inside of soups, so I would think deleting the soups would delete the dupes (that is, the tunes aren't duped, just dupe references in a playlist). What exactly are you seeing?

As far the sorting .. That makes my head hurt trying to figure out what's going on there and how to fix it. What a bizarre artifact of The-removal ...