Войтек, добрый день!
Если я правильно понял объяснения по этому вопросу, то 1000 - это максимум выводимых ответов при любом поиске. Это ограничение было поставлено заказчиком работ, т.е. Министерством обороны РФ.
Однако это ограничение можно "обходить". Например, добавив дату в запрос "17. 11. 1941, Хорош" или имя "Иван, Хорош", или год рождения "1915, Хорош"
Не самый лучший путь, но все же..
Единственное неудобство при этом - приходится постоянно сверяться со своим списком, чтобы не дублировать записи.