addr:street je vezano na ime ulice, to je osnovna funkcionalnost OSM, ki se ne bo kar tako spremenila. To ni problem "ostalih programov"!
https://wiki.openstreetmap.org/wiki/Key:addr:street
Če blizu lokacije tega naslova ni ulice z enakim poimenovanjem, iskalnik tega naslova enostavno ne bo našel.

Si poskušal poiskati naslov?
Tole je rezultat v native OSM iskalnika:
https://www.openstreetmap.org/search?query=majcni%2015#map=14/45.74575/13.93605
Naslova enostavno ne dobi, dobi samo kraj.
A ni to osnovna funkcionalnost zemljevida, da lahko poiščeš naslov? Če to ne deluje v native OSM je potem res brezpredmetno da so sploh hišne številke vnesene, ker itak ne delajo.

Če nočeš uporabljati imena ulice je edina alternativa da se spremeni vse naslove v addr:place. Tako se zagotovi, da se lahko išče po naslovih. 
addr:place in addr:street se lahko uporabljata skupaj, tako da se lahko zagotovi združljivost za naprej in za nazaj.