Какие есть API для получения почтового адреса (РФ) из произвольной строки?

Есть большое количество почтовых адресов из РФ составленных как попало, например

>169900, Коми Респ, Воркута г, Ленина ул, дом 49

>г.Ижевск, ул.Союзная, д.107

>РАМЕНСКИЙ Р-Н, НОВОЕ С, ШКОЛЬНАЯ УЛ, Д.29

Нужно определить населенный пункт + область на основании этих данных.
Быстрый поиск по API Google/Yandex Maps не дал вменяемых ответов. Кроме того, у них запрещено сохранять результаты парсинга, а мне нужно просто единоразово спарсить большую базу адресов и потом добавлять по десятку штук новых в неделю.

Пока что в голову приходит только вариант поиска по почтовому индексу, но тогда адреса без индексов остаются нераспознанными...