The Start menu *should* be a load of static links to applications on the local machine. Just viewing these links, even if they use the ClickToRun thing to install and run the application, shouldn't induce any delays. I think MS are overcomplicating things. We don't need live tiles in the Start menu. We don't want any "click to run" software to install itself unless we actually click it to run it. The start menu should *not* include any adverts, even if they are adverts for applications you might be interested in. Adverts for apps should be limited to the App Store.
The search *is* handy, but that should not cause delays. Apple's Spotlight starts instantly.