Hi all,
I've read a few topics on the list regarding file tracking when the name
or path is updated. You might be interested in reading a post from
amarok developer about the way they do it, could be useful in Banshee as
well:
http://amarok.kde.org/blog/archives/771-Amarok-File-Tracking.html#extended