Playlists have nothing to do with tags. They are just plain text files with filename references. So if your player can cope with playlists, there you are.
Otherwise, if the player is confined to file system limitations , you will probably have to live with duplicates.
Or have a look at this thread, perhaps it helps: