Точно, надо написать. У меня, кстати, есть мысли, почему так происходит - после изменения тэгов у файлов не изменяется время создания. Надо посмотреть, что произойдет, если это время изменится.
Меня, впрочем, и вариант с удалением базы устраивал бы, если б плейлисты отдельно хранились.