First, going to say that putting ads into Win10 is bad.
But I also wonder, how many people even use the start menu anymore? I almost never even look at mine. I use it for one thing: to shut down my computer. All of my most used apps are on the quick launch bar or are shortcuts on my desktop.