Я просто некорректно сформулировал, когда я говорил "по одному", я имел в виду, что пока я письмо кому-то не отправлю -- в контактах этот человек (или, соответственно, несколько человек, если отправка идет не одному) не появится и следовательно подсказки с его адресом не будет. А если сделать сканирование по всем письмам, то сразу, гм, "из коробки" будут подсказки по всей базе и не будет этого периода адаптации, пока приложение выучивает адреса.