I am attempting to retrieve Customer records, with their addresses, via the REST API. Some of the customers have an excessive number of addresses (5000 or more). Getting the customer with the entire address list with

record/v1/customer/{customerid}?expandSubResources=true

times out after 100 seconds. We can get the whole list that way with PostMan but it takes 5 minutes or so and we would prefer not to set our programmatic timeouts that long. I know I can get individual addresses with

record/v1/customer/{customerid}/addressbook/{addressid}

but that would require an excessive number of round trips and take much longer than the full expansion. I'm not seeing a way to paginate the list of addresses. Has anyone run across such a thing? Would I need to switch over to SuiteQL to do paging?