Gmail tools now support pagination, with a max_results_per_request control over how many messages each request pulls. An agent can work through mailboxes and searches that run past a single page instead of stopping at the first batch, while you keep each request within the Gmail API's limits.
See the Gmail docs for usage.