On a result with 10 per page, the second page starts at 10
On a result with 100 per page, the second page starts at 100

As long as you landed on the page from a search result the link shouldn't take you past the end of the results.

Completely untested fix for #2218

Thanks for this. I wonder why we don't just use a pagination module here?

The pagination plugin doesn't have support for changing page size.

Edit: while looking at this area, it might be nice to spend some time pondering on #1686

I'm ok with not using a plugin if it makes things easier.

#1476 is related too.