Привет. Столкнулся с аналогичной задачей: около 2000 месторождений, в каждом от 1 до 3-4 тыс. скважин; множество срезов (по организациям, по кустам, по исследованиям...). Аналогично размышлял, как тут можно применить техники тест-дизайна. Пришел к выводу, что данные значения нельзя интерпретировать как диапазоны, а скорее как конечный (но очень большой) набор значений.
Перебрать все варианты руками, тем более в одиночку, в принципе не представляется возможным. Поэтому, для каждого среза был написан скрипт, который случайным образом выбирает 5 месторождений (или иных сущностей) из представленного конечного списка в котором случайным образом выбирается 1 скважина (то есть, некоторый доверительный интервал), и производится тестирование только по ним (может быть большее количество промежуточных стадий до атомарной единицы, тоже выбираем случайным образом). Если дефекты в указанных значениях не были найдены, считаем, что тестирование пройдено успешно. На каждой итерации используются новые случайные скважины, что позволяет избежать эффекта пестицида.
Понимаю, что это сильно зависит от проекта, но такой подход в моем случае дает вполне неплохой результат.
В твоем примере, можно попробовать ввести разделение на страны, области, районы. Или пойти от численности населенного пункта: 1 - 1 000, 1 001 - 10 000, 10 001 - 100 000, 100 001 - 500 000, 500 001 - 1 000 000, свыше 1 млн. Далее, в каждом срезе выбрать несколько случайных пунктов и на них произвести тестирование.