Hi keith,
As google says they honor next/prev signals there whould not be any problem with your pagination. Keep in mind that it could take some time to completely understand the new structure and start showing the correct results. For a 10k pages ecommercer, i'd say about 6-8 weeks.
Also, please make sure that those pagination tags are implemented correctly.
Here some resources:
Indicate paginated content - Search Console Help
SEO Guide to Google Webmaster Recommendations for Pagination - Moz Blog
Pagination & SEO: Best practices - YOAST
Hope it helps.
Best Luck.
GR.