It's only Safari on iOS that doesn't let you change search engines. If you install Firefox you can install any search engine you want and you can customize the search URL. It still uses the Safari engine under the hood, but the user facing bits are a condensed version of desktop Firefox, including tracking protection and sync.