エクセルのリンクはシート名とX-Y座標形式になっているので、シート名を変更する、というのは駄目ですか?
※今手元にエクセルが使えるPCが無いので実際にどうなるか確認できてません。
URLはダミーです。
リンクを解除するマクロを使うのが一番らくだと思います。
例えばこちらのページで紹介されているようなものです。
Excel #M023 ≪アクティブブックの外部 ExcelBookへのリンクを全て値に変換する方法≫
外部xlsファイルへの参照式を、すべて値に変換してくれます。
手動で探す場合は、検索ダイアログで検索対象を「数式」にして、「!」(半角のびっくりマーク)を検索するとリンクを含むセルを検索できます。
その他参考
外部リンクを1つ1つ確認しながら解除、または外部リンクを全部リストアップするマクロ(英語版)
List, change or delete external formula references (links) using VBA in Microsoft Excel
エクセルへのリンクなんで、ちょっと違います。編集 の リンクの設定 を開いてもらえますか?