Okay. I may be missing something here but could you not right click and select "Set Playlist Order" and then choose to sort by Artist or Title?

Still would mean doing it to each playlist though but it's quicker than sorting by hand.

- Trevor