Ich habe jetzt selbst eine Lösung gefunden. Für OneNote-Makros gibt es ein Add-On, das als Onetastic bezeichnet wird . Auf der Website können Sie auch eine Auswahl bereits programmierter Makros herunterladen. Eines ist " Suchen und Ersetzen in Hyperlinks ". Mit diesem Makro können Sie eine Phrase (oder einen Link-Teil) eingeben, nach der Sie suchen möchten, und dann mit dem, was Sie ersetzen möchten.
Vorsicht ist geboten, wenn Leerzeichen in Links verwendet werden.