As I mentioned in the comment - You can use the Sitecore PowerShell extension for your purpose.
The general order of actions will be like below:
Write a script that will take all items with reference to the old item that you would like to remove. Documentation can be helpful for you.
In the same PS script loop items from #1 and replace there an old value ...