Also, there is also a "discoverable" way to launch programs keyboard-only: <Windows>, P, A, C (Programs - Accessories - Calculator).
I just really dislike the Windows 10 start menu search. It slows down on random occasions just often enough to be too annoying for me to use, at least on my machine.