You don't need to re-match or re-index on the full set of results to display just the first page.

I fully understand the scale of the problem. I also think this is a very approachable problem for a thousand Google engineers who have done a lot harder things.