But pagination by itself doesn't really matter, not fully. And 59K is way above 10K. 10K at a time is not necessarily faster due to resource build up, caching and tear down being slower.
If you want to paginate and use Do Until Loops which is how you would have to do it, Paginating by 5,000 or 10,000 at at time, understand the bigger the number the more resources it takes. I'm not even saying doing 5K at a time would be exponentially faster overall, but from a purely resource related 10K is far too much.
Heck :-) Apps only do 2K max. And I get what you need to do, but you can do it in other ways aside from Power Automate and it would be way way way way way faster :-).
I am glad they are going away from Excel, but you would have the same problem whether its Excel or its SharePoint or its Dataverse, you still have to paginate and when you have tons of data, its gonna be slow. From a processing perspective only, the more resources you use it within a given Cycle of a flow the more it actually uses overtime. So doing 5k at a time won't use the same as 10K at a time as the processing and cleanup happens more often.
But either way you got it to work :-) and that is all that matters.
