Windows 10 upgrade local Search not working, Cortana search not working, local search index failing

After a fresh upgrade from Windows 7 Pro to Windows 10 Pro on a laptop, I had a OneDrive.exe crash message that I wanted to save to research later, so I went to load up Snipping Tool to grab a copy of it, but I couldn't find Snipping tool using the Search bar beside the start menu.  The search menu would provide some web results, but nothing local that I could see.  I took a brief look through the Start Menu All Apps list and couldn't find Snipping Tool either, so I figured it may be missing from Windows 10 for some reason so I headed for some google searching to figure it out.

After researching Snipping Tool on Windows 10, everything pointed toward it being included by default, and it should just "be there"... eventually I stumbled across something that said to look under All Apps > Windows Accessories > Snipping Tool ... and there it was.. awesome, one issue solved and I get my screen shots of the OneDrive error.

This brings us to the issue at hand... why didn't the Search bar find Snipping Tool in the menu?  After a bunch of research, I tried a few things, tried the troubleshooters (built-in, etc), nothing worked until I did this:

1. Traverse to C:\ProgramData\Microsoft\
2. Rename the "Search" folder to "Search.old" or something similar
3. A new Search folder should appear almost immediately if the Windows Search Index is trying to generate a new index (you may need to trigger this otherwise)
4. eventually after the search index was recreated, my Search bar beside the Windows 10 Start menu now works and successfully found my beloved Snipping Tool, among other things obviously.

Notes:
There was something in the windows event viewer logs mentioning
C:\ProgramData\Microsoft\Search\Data\Applications\Windows\edb.log

SearchIndexer (5628) Windows: Error -1811 (0xfffff8ed) occurred while opening logfile C:\ProgramData\Microsoft\Search\Data\Applications\Windows\edb.log.

This is what led me to the folder we renamed, I saw files being created and deleted in real time while the index was trying to rebuild, but it could not rebuild and had other related error messages in the event log (none super helpful).

Caveats: I don't know if this will have any repercussions, but it recreated the folder in question, so I assume it will be okay.