Official comment
Don't try and "replace" a file; treat any different song individually. There are other things you don't want to try and mess with (like grids, overview waveforms, etc). Sorry, but it's a manual process. You can find which playlists contain a song by selecting a song and then click the icon to the right of the Collection or playlist title: