А что если использовать релейшен типа street (http://wiki.openstreetmap.org/wiki/Relations/Proposed/Street) но для домов прописывать не только роль house/address НО И НОМЕР ДОМА ЧЕРЕЗ ДВОЕТОЧИЕ.
Таким образом, один и тот же дом может быть привязан к нескольким улицам.
Пример:
type=street
name=“Улица Светлого Будущего”

street=cсылка на way улицы
house:1=ссылка на дом 1
house:2=ссылка на дом 2
и т.д.