Android Enthusiasts Stack Exchange is a question and answer site for
enthusiasts and power users of the Android operating system. It's 100% free, no registration required.
A shell script might prove helpful here (run either from a terminal emulator or via ADB): Collect all your music files, extract the file names from your playlist, match them, and then take the appropriate actions. I don't know of any ready-to-go solution to be used instead. – IzzyDec 17 '12 at 16:28