What about a work around?
I've only got 384 apps so can't test it, but a habit I've got left over from when OS X was running on my main machine was launching with spotlight. Under Windows 8.1 I don't the same thing, and now under Windows 10 this is improved even more...
Just press the Windows key and start typing the name of the app. Works super quick for me and should get anyone going until a patch is released.