Same exact problem here, the search function in Windows 8 was perfect, in 8.1 it was not as good (in regards to using it for starting your standard apps) and in Windows 10 it is ruined :/

Hope...

Anyone found a solution yet? Tired of not being able to just my keyboard and search in order to start wanted apps easily. :)