La idea no es pasar los IDs, sino las paginas.
Recuerdo un tema donde GatorV menciono que puedes pasar una semilla a RAND() para conservar cierto tipo de aleatoridad.
Entonces esa es la clave, no hay que pensar en el ID, ni incrementarlo, operarlo, nada. Hay que pensar en la cantidad de paginas de resultados, y navegar a través de ellas.
De ahí viene el término de paginación.
