Pagination on grouped / multi sorted lists

I'm currently working on a design for data heavy lists. User research showed, that users would group / multi sort those lists. this would result in a list with small header rows in between for every sort parameter.

So far so good. I'm now having a hard time, as those lists have a pagination. I would now also need to show the grouped rows over all pages which might take the user out of context...

any thoughts on how to solve the problem?

The sort order here is: Dev. Status -> Section -> Manager