According to the API reference at https://developer.zendesk.com/api-reference/custom-data/custom-objects-api/search/#pagination
you can't exceed 1000 records per page for the Search endpoint
I wonder if this is a typo?
Setting the records per page to more than 100 doesn't work. I get this response: