Usar skip+limit não é uma boa maneira de fazer paginação quando o desempenho é um problema ou com grandes coleções; ele ficará cada vez mais lento à medida que você aumenta o número da página. Usar skip requer que o servidor percorra todos os documentos (ou valores de índice) de 0 ao valor de deslocamento (skip).

É muito melhor usar uma consulta de intervalo (+ limite) onde você passa o valor do intervalo da última página. Por exemplo, se você estiver classificando por "data de publicação", basta passar o último valor de "data de publicação" como critério para a consulta para obter a próxima página de dados.