Add find and Replace
Add find and replace. This is self explanatory. And I have no fucking clue why its not there. Never-mind, I remember, you're Microsoft.
Try the macros from onetastic, you can use search and replace, you can even search and replace hyperlinks. Onenote with onetastic is great.