Sounds like you are using the WP plugin version. I can't offer much help with that.
There is a stand alone version of the same script. I have copies of both versions up on one of my servers. I also think someone here was updating them and had a git for them.
In this thread:
https://gfy.com/fucking-around-and-b...ml-script.html
You can find links to the scripts and discussions regarding them. I am not sure if pagination is addressed in the discussions. Speeding it up is definitely discussed.
Have fun.
.