Search results don't repaginate

[cheribral]

Currently when you search with several thousand records, it stop showing the non-relevant results, but it doesn't recalculate the number of pages of results. This means sometimes you have to click "Show more" several times to see your result.

Would it be possible to fix this easily?