Here's a few options at different places in the spectrum for ease of UX vs. work required by the search engine:
Make search engines (appearing in that list) installable as apps.
Have search engine websites include some metadata about the API. When this metadata block is present, add a "make this site the default search engine" to the Safari menu.
Allow the user to enter an arbitrary URL with some substitutions.