Pagination is almost never worth it from either a search engine or user experience perspective. Just eliminate that as a feature altogether.
Users
Less than 10% of users usually click to page 2. Less than 1% of users usually click to page 3. I've never measured a situation where enough users rely on pagination to warrant keeping it.
Search engines
Page rank falls off very quickly in a series of pages. Especially when page 1 links to page 2 via "next" and page 2 links to page 3 and so on. By the time you get to page 3, there is so little link juice available that search engines will never rank page 3 content.
Titles and meta descriptions of pagination are usually so similar you also run into duplicate content issues. I have tried writing different titles and descriptions for the first three pages of pagination but I've found that effort has very little payoff.
They also wont push any juice to into the pages you are listing in the pagination beyond page 1. It is far better to have your detail pages link to each other directly (similar products, you might also be interested in, people who looked at x also looked at y).
Get rid of your pagination and redirect everything back to page 1.