As someone who was regularly frustrated with the problems you describe, it seems that recently (I think with the 1903 upgrade, but not sure) things have gotten a lot better and I finally feel the start menu is listening to me again.