Storing a playlist as plain text file
I don't see anything wrong with storing a playlist as a plain text file.  Simplicity is not a disadvantage.  It's likely to be more than efficient enough, given the size of a typical playlist (implement it and see!).