If you are running in pagination mode, then the queries only retrieve the required amount of entries each time. The problem might be something else. Can you enable debug mode on your site so that I can look at some information on the queries being performed in the page source?