Welcome to the Q&A Forum

Hello Kory, How many products per page are you showing visitors? 12? In my experience, shoppers prefer to see more products on fewer pages. The best user experience would be to see them all on one page with more products progressively loading onto the page as the user scrolls down. This would be a "View All" canonical situation, which Google suggests for fast-loading websites. Since Magento isn't particularly fast, and because you have a very large catalog, I wouldn't advise a "View All Canonical" in your situation. However, you could certainly load more than 12 products per page. You could double that and cut in half the amount of paginated pages Googlebot has to load in order to find all of the products in each category. Another thing I recommend is putting static category introduction content on the first page, but not on subsquent pages, and to customize the Title tag on all pages by adding in the page number. These two things cut down the duplicate content risks. And of course keep rel next prev and your Noindex,Follow tags on paginated pages. All set?