Единоразовое добавление объектов на карту

я бы какнибудь так сделал, используя ваш набросок:

var geoBuffer = [], promise = new ymaps.util.Promise();

var start = ["Москва","Санкт-Петербург","Воронеж"];

cluster = new ymaps.Clusterer({clusterDisableClickZoom: true});

   start.forEach(function (s, i) { // все ниже делаем для каждого названия

       ymaps.geocode(s, {results : 1}) // дергаем аяксом внешний исхочник - плохой вариант дергать каждый элемент отдельно. никогда не делайте так на живом проекте ;-)

           .then(

               function (res) {

                   var obj = res.geoObjects.get(0);

                   obj && geoBuffer.push({obj: obj, i: i}); // кладем в буффер

               },

               function (err) {

console.error(err);

               }

           );

   });

map.geoObjects.add(cluster); // регистрируем коллекцию на карте - кластер, в нашем случае

(function loopsiloop(n){

   setTimeout(function(){

       if (!geoBuffer || n > 100) return; // хватит вертется. задолбив geoBuffer (например delete geoBuffer в любом месте) мы остановим таймер и оно перестанет добавляться. Повторно его запустить можно будет создав geoBuffer = [] и запустив функцию loopsiloop(1). второе условие - если в буффер ничего не кладется в течение долгого времени - тоже перестаем обновлять кластер, потому что скорее всего уже ничего никогда не прилетит.

       if (!geoBuffer.length) {

          n += 10; // увеличим n на 10, если geoBuffer оказался пустым

       }

       var el;

       // добавляем все, что наприлетало в буффер и чистим его

       while (el = geoBuffer.pop()) { // боятся ситуации, когда мы выбираем из буфера и одновременно кладем в него - не стоит ;-) потому что.

         cluster.add(el.obj, el.i);

       }

       loopsiloop(n+1); // recurse

   }, 542+500*n);

})(0); // первый раз запустится через 542+500*0 = 542 ms, второй раз через 1042 ms, и т.д., каждый раз будет ждать на пол секунды больше.

Думаю, есть и более элегантные решения, все зависит от контекста.

Вообще, всегда старайтесь сокращать запросы к внешним ресурсам. Аякс хорошо, но он должен быть оправдан. Если есть возможность вообще избавится от лишних запросов, не потеряв в функциональности - всегда делайте это.

https://developer.mozilla.org/en-US/docs/DOM/window.setTimeout

http://www.erichynds.com/javascript/a-recursive-settimeout-pattern/

Спасибо большое за столь развернутый ответ и предостержения, хотя думаю все равно придется сохранять в базу.

Еще раз спасибо! 

И вы пролетите с доступом к геокодеру, потому их кол-во ограничено в месяц.