I meticulously followed the recommended steps and have no change in the outcome.
The new search is simply not available. I even tried on a different computer (a sandbox) and had no changes.
