Technical nit: OSM as such does not have "a search". Geocoding (as it's known) is a separate component and if you dislike the one used by the openstreetmap.org there are other services that render OpenStreetMap data for you – perhaps with a better search!