Set PageSize to 100 and see if that works. You may also need to set the page time limit option.
Paging will allow the search to be broken up into smaller pieces. The code you use to do the enumeration of the results is the same though so you this change really just happens under the hood.