Turns out that it is really easy ... The new version does this now. Collator = !fast by the way (compared to a call to String.compareTo). Sorting those playlists got quite a bit slower (you can see it most right after downloading the database, initially sorting all those tunes take about 1-1 1/2 seconds for me with just abotu 1000 songs). The playlist table view I can cache a little more aggressively, so it's not too bad.

Mike