I tried disabling the service also and it didn't work. So I dug deeper by looking through my system for Search executable files. The one that I found that controls it is SearchApp.exe. I kept closing it out but it kept reappearing. So the only way to make it stop is to rename the .EXE file.
Note that this requires tampering with system files. Anytime you do such a thing, you better have a good backup first, and be prepared to re-install Windows if something goes wrong. Ask yourself: Do you have a flash drive with the latest Windows on it ready to be installed if needed?
#1. Look at SearchApp.exe in Details tab of TaskManager. Right click / Properties, look at it's location.
#2. Open that folder, take control of SearchApp.exe by using this page:
https://www.ampercent.com/how-to-rename-trustedinstaller-protected-files-and-get-ownership/24790/ Don't use the registry stuff on that page. You ONLY need to take permission of this one file.
#3. Rename SearchApp.exe to SearchApp.bk.
Search should no longer work. I tested it and it and the fix survives a reboot also.
To undo this, run Command Prompt as administrator, type
SFC /scannow and press enter.
Note: I believe Windows Updates often run SFC /scannow after installing. So expect it to automatically start working again one day when you least expect it. Search is built into Windows and Microsoft will try to keep it working.