If the result the user wants isn't returned, they simply refine their search. Refine (using a nice easy to use panel) rather than 'click next' endlessly.

These decisions are made by me, based on what I think users want, based on my experience and feedback from users. I don't think that is such a bad approach.