My belief is that when I choose a different actor to replace one in the level via the right click menu, that actor’s name should be changed to the new actors name. I’m considering this a bug as it seems like this should be an obvious function of the “Replace Selected Actors With” command.
After some investigation, I’ve discovered UE-29196, which is a feature request for the name of the actor to change in the World Outliner when the actor is replaced using the Rplace Selected Actors With command.