Standard interface on web pages showing lists of items includes:

• Number of records per page (eg, 20, 50, 100, 500 etc)

• Show Page n of n pages

• Jump to any page of records (first, last, n)

Adding this functionality to the top of the search results list, alongside the current Refresh, Select All and Clear All would solve a lot of issues around multiple record handling.