What's your opinion on nominatim? I find that it gives up quickly when there's one or two typos in an address. It nails your examples.
We were pretty invested in using Google at the time for their Geocoding API. The questions that needed answering for our use-case were:
- Does this place actually exist?
- Can it be found on Google Maps?
- Do we (the company/researchers) have an entry for this place already?