There are some settings in Google Mail that make it easier for Mac Mail, or any email client, to handle a large Gmail account. Instead of downloading and caching every email in the account you can set it to only cache the most recent messages. Then you can use the web interface for Gmail to search for older messages. (Download the video below if you are having trouble with the Patreon video player above.)
Note: This is Club MacMost exclusive content. To view this video click the thumbnail below to go to the post as Patreon.com. Once there you will be able to view the video as long as you are logged into your Patreon account and a current supporter of MacMost at the "Club MacMost" or higher level.