I am not sure why I haven’t suggested this earlier. If I have a setlist and I want to replace a “song” in a specific location I add the song, move it to that location, delete the old song, and then reassign the Program Numbers.
Why not have a Replace Song option on the menu, that just does that all for you in one easy click? Or those this exist in some form and nothing new is needed?