Comment 9 for bug 394095

Rhythmbox already watches for new music files. Perhaps it should watch for removed files too, so the moment it detects the simultaneous removal and adding of a track with the same filename, it should interpret that as a directory change and just update the directory path in the database, leaving all metadata intact.

Either that, or perhaps have a new "Directory View" in which you can move tracks around and rename directories within Rhythmbox.