IMO if a solution requires users to address data by page, it's a sign that the search functionality is not good enough.

In general a user doesn't want to find "page 3", they are looking for a record that has certain characteristics. They shouldn't need to think about pages, just search terms.