The “Text not found” is not an error at all. It is not even a warning. Do not frighten users.
Do not use pop-up, a regular blue info message in the bar status is enough. This pop-up also blocks the text input field when you press the Find Next button in the sidebar.