Different (key)strokes for different folks.
Hit a key combination, GUI launches, you type.
So, have you followed the advice in the support document? Did it help?
[1] https://www.windowscentral.com/how-fix-start-menu-and-search...
[2] https://support.microsoft.com/en-us/help/3183922/how-to-temp...
Come the 2nd update that borked the start menu, I suspected that it might be because I restored the cache and so the "fix" was not applying correctly. I then proceeded to wipe the cache altogether and it simply rebuilt itself.
Protip: If trying to delete files using windows built in tools throw up errors (mostly permissions related. this will not help you delete a file whose file handle is locked though.), trying using rm from cygwin. Works every single time.