CORRECT, that is what is now missing. I tried finding what you were describing to clear my data but didn't find it. I did it the old fashion way through Opera settings instead. (Again, this is on a PC)
But you did make me look at all three of my browsers, and guess what?
I used each one to search for "Orange MA". On page 2 of the search results within each browser, Firefox and Edge DID have the sort-by-date menu, but Opera did NOT. That seems to mean that it isn't a BING thing, but an Opera thing! OR it is some sort of compatibility issue, possibly even a security issue?
See the screen shots below... at the top is Opera, then Edge in the middle, and Firefox at the bottom.
