There are two problems here that contribute to the slowness here. The first is the small page size. Currently, there is an internal discussion about the need to catch up to 1000 (especially since now in v2.0 collections are not returned in the request).
Secondly, right now WsapiDataStore is doing its paging sequentially. The first page should always load sequentially, but after that the remaining n-1 should be executed in parallel.
There is a defect tracking the second element, which I hope will be considered in the near future. Hope that the first element also draws some attention.
source share