On Pro it would be better to use the group policy editor. As a bonus this also ensures the setting survives updates, which is not always a given for raw registry edits.

It's frankly offensive that this utterly pointless "feature" can't just be disabled. Starting Photoshop used to be windowskey, "ph", enter. Now, by default, it will give you an Edge Bing search for "ph"...

But even if you wait a few seconds before confirming, you'll get some garbage like Windows Photos, even though that's literally never been used.

At least the start menu got a lot faster with the net search disabled, but dropping usage based ordering is just another sign that Windows is NOT aimed at power users anymore.

On an older version of Windows I used the Classic Shell start menu. It's rockin', and works how you'd expect a start menu to.