I hate pro-infinite scroll nonsense.

But the argument that your "page 867" means nothing remains.

What's the solution? I'm not sure and it probably depends on the application involved.

One idea in search might be to return fifty items and give ten suggested refinements by key word or otherwise.