I went through the process over the past year or two, using the Additional Tagging Tools plugin to copy the tags that were important to me (Date Added / Last Played / Play Count, etc) and manually replacing the files in playlists, artist by artist, album by album. It is not fun. I do not think there is an easier way.
A smile is happiness you'll find right under your nose.