Hallo,

ja, es gibt Lieferdienste, die OSM ganz oder in Teilen (Grundstückszufahrten, Adressen usw.) nutzen. Viele nutzen aber auch Lösungen, die auf zugekauften Adressdaten insbesondere des BKG beruhen.
Und hier liegt wahrscheinlich auch das Problem.
Solange es die Adresse Am Alten Bach 50 nicht offiziell gibt, wird es immer wieder zu Problemen kommen. Da ich immer mal wieder die amtlichen Adressdaten mit dem OSM-Bestand abgleiche, ist mir schon vor einigen Jahren die Abweichung zur offiziellen Adresse Horremer Straße 45 aufgefallen. Aus OSM-Sicht ist das okay: es gilt das On-the-ground-truth-Prinzip, und ausgewiesen vor Ort ist nun mal die Adresse “Am Alten Bach 50”.

Zu deinen Lösungsansätzen:
Das eine Problem ist der Renderer. Der “Standard-Stil” carto-osm rendert einfach in vielen Fällen keine Adressen. Völlig unproblematisch und vorhersehbar ist die Darstellung nur bei nodes und building-ways ohne Zusatztags (amenity, heritage usw.). Das ist aber das Problem des Renderers; ein “Erzwingen” wäre dann unerwünschtes Tagging für den Renderer (https://wiki.openstreetmap.org/wiki/DE:Taggen_f%C3%BCr_den_Renderer)
Das andere Problem ist Nominatim. Hier ist es ein bekanntes Problem (oder fehlendes Feature), was leider noch nicht gelöst wurde und vielleicht auch nicht so schnell wird, siehe https://github.com/osm-search/Nominatim/issues/463 
Ich mache mir aber mal Gedanken, ob es noch andere Lösungen geben könnte.

Viele Grüße