API Facebook работает по «достаточно хорошему» принципу. Он будет получать результаты до тех пор, пока не посчитает, что ему нужно слишком много времени, чтобы ответить и просто ответить тем, что он получил. Если вы попросите ограничение = 5000, вы, скорее всего, всегда получите меньше, но насколько меньше зависит от того, насколько сложно получить эти данные.
Единственный способ обойти это - использовать методы подкачки в Graph API. Однако я полагаю, что каждый запрос приведет к новому поиску, и вы можете получить повторяющиеся результаты.