How about allowing inverted search?
They need to do the same thing that Google needs to do, make it both possible and easy to get search returns that start at page one million (or whatever) and proceed backwards down to page one.
There are often times when what I'm googling for involves the same terms as something entirely else that is what most people using those terms will be searching for or will have written about, which means that the lower the page number the lesser the chances of my finding that for which *I* am looking.
Mine's the one turned inside out and hung upside down.