emplode 2.0-final has a nifty menu option in the Tools menu that "does the right thing". Playlists are sorted at the top alphabetically, and tracks are sorted at the bottom by track number. It's recursive.