I have a similar build as you: 16gb ram, ssd, intel onboard graphics and I have the same issue (Cortana is also disabled for me as well as OneDrive). I didn't start noticing it until a few months ago at most, the menu used to be much more responsive. Perhaps a recent(ish) update broke it?
