Searches would still be a pain, but if you could select playlists and see track titles, it might be enough...

To see track titles in Chinese will be a good start to me, and with that experience, I could try to get playlists work. Consider search a luxury feature, 'coz it require Chinese input, a too heavy task.