I'll admit I havent considered the whole issue, but I might suggest a randomly generated unique ID for every entry in the playlist.  That way, we don't need to keep track of counts per song...we just generate a new ID, and use that in the playlist messages and in the PlaylistDataManager.