The higher the offset, the more the improvement. To have an idea, for p50, it was ~30 % faster. The most significant improvement was for p95 and p99 >90% faster.

Worth mentioning that we had some strategies to convert from page to cursor on the fly for some cases, which alleviated the problem.