They should make it clear to the user how many results are available to them.
They have literally one job.
Does this literally mean not literally?
> the expectation of being able to see all the results.
Which would not exist if Google weren't pushing this massive mystery number that we're currently, in this thread, only speculating about what it could be referring to. This expectation could be easily solved by showing the number of results that Google is planning to return to the user, and tossing out the number that means nothing to anyone.
The slight twist is that you can see all of the results. Just not by paging. You can refine your query to see them all.
I'm sure the number is just an estimation, but it does have some value.