Add a toggle (or additional layer, i.e. tap artist name to get to artist list, then have alphabetical headers over the artists that you can tap to get to alphabetical sort) to allow artists to be sorted in the same way as song titles. It can be much faster to find the correct song by quickly getting to the artist, as when you sort by title, the songs are by nature surrounded by titles with similar names.