Разделить словарь на 10 или 5 (или как угодно) частей, перебирать последние.

Хотя словарь слишком большой....

Если отсортирован, можно доперебирать по маскам.

10 цифр на 88 процентов, если сортировка по возрастанию:

88?d?d?d?d?d?d?d?d

9?d?d?d?d?d?d?d?d?d

можно еще для верности

87?d?d?d?d?d?d?d?d перебрать