Обратите внимание — даже при использовании параметра offset для получения информации доступны только первые 1000 результатов.
Играйтесь с параметрами, в частности должно хватить -
sort - прогоняем два раза с разными типами сортировки
sex - прогоняем два раза с разным полом
age_from, age_to - прогоняем сколько вам угодно раз
Суть - мы меняем параметры поиска и получаем новый список пользователей, отличный от предыдущих результатов. Склеиваем списки и удаляем дубликаты.
Как мне кажется, будет достаточно нескольких комбинаций параметров sex и age_to (например пол мужской - возраст до 20, пол мужской - возраст от 20 до 30, пол мужской - возраст от 30, повторить комбинации с женским полом).