You must have viewed the tutorial for Legacy Edge:

How to Change Default Search Engine in Microsoft Edge in Windows 10


See the tutorial for Chromium Edge instead:

How to Change Default...