We have updated our address search on GraphHopper Maps to more recent OpenStreetMap data and to make search more typing error tolerant. Also the destination will prefer results closer to the start:

This effort was made in the underlying GraphHopper Directions API using photon. So, try it yourself and report back!