Search on other screens will be impossible to add, because all other screens except first, work on pre-selected notebook.
You can use build-in note search, just start typing the note title on hw keyboard