So according to the documentation you’ll only be able to search through the first 1000 records of a query, however you can use the export job to grab all your users to a file.
Endpoint: POST /api/v2/jobs/users-exports
For more info you can check out the API Explorer and then select Jobs