Я бы предложил использовать SQL CLR для написания хранимой процедуры, в которой поиск можно сохранить в адресной таблице. Как правило, это легко с помощью веб-службы Google. Если вам требуется большой объем, есть плата, но бесплатный лимит довольно высок.
Затем вы можете запустить агентское задание для вызова sproc, который будет обрабатывать адреса, которые не были геокодированы.