For some reason, I had not seen the blue magnifying glass the first time around. This time it worked and I managed to add the search engine that other add-ons could not add properly.
The blue magnifying glass icon should be on the right of your URL or search bar, click on that. If you have too many items you might need to click the overflow marker >>>. Otherwise please open an issue on github and describe your problem in more detail.
