Da wäre allerdings die Warnung:

At present, the soundex, metaphone, dmetaphone, and dmetaphone_alt functions 
do not work well with multibyte encodings (such as UTF-8).

Und bei uns (=OSM) sind alle Daten aus gutem Grund als UTF-8 codiert.

Bekannt sind die Algorithmen, allein es bleibt die Frage des Rechenaufwandes.
Kann sein, dass da eine Menge zusammenkommt und daher das Thema beim Nominatim Team etwas auf Eis liegt.

Edbert (EvanE)