I think the proper fix for this would be to allow searching for playlists. A playlist is the only place that the order of tracks is defined. What order would you expect the tracks to be in if you were searching by artist?

Richard.