Hm, it looks like the ticket under which they added the "Your default search engine has been changed" message is private.
https://bugzilla.mozilla.org/show_bug.cgi?id=1748923
https://github.com/mozilla/gecko-dev/commit/d28e21ce8c21dd2a...
https://bugzilla.mozilla.org/show_bug.cgi?id=1748923
https://github.com/mozilla/gecko-dev/commit/d28e21ce8c21dd2a...
Set `devtools.chrome.enabled` to `true` in `about:config` and then Tools -> Browser Tools -> Browser Console and type:
const { RemoteSettings } = ChromeUtils.import("resource://services-settings/remote-settings.js", {})
await RemoteSettings("search-config").get()
This looks to be the complete list that gets filtered based on your location, language etc.