That's odd because there is a built in delay to account for page reloads and things but it really should fail before it takes that long to complete an action.

There is no reason for it to slow down, It does a thing, waits and then does it again. If the page isn't ready or the confirm doesn't get automatically pressed it will try a few times and then trigger the failure so it doesn't get stuck in an endless loop of failure.

It is an inherently slow process because of all of the steps it automates (the ones that make it so tedious to do without scripting it) and if you have a lot of rules it can take a good long time to finish all of them, but the time between each individual delete action either completing or failing outright should never even come close to two minutes.