Как я понял нужно для начала спарсить все в хранилище и потом уже работать с ним?
Вы все неправильно поняли. Пагинация должна быть на стороне сервера, а параметры поддерживаться API.
Пример запроса:
GET '/api/users?limit=20&sort=name&page=3
Пример ответа:
{
users: [ ... ],
page: 3,
limit: 20,
quantity: 450,
}
По данным о странице, общем количестве пользователей и лимите строите пагинатор на клиенте.