If you have the ability to batch that communication, you could probably get those minutes down to seconds.

Yeah, sadly most of the business logic was written when people had like a few items to process, not tens of thousands, so batching wasn't a concern.

We're slowly rewriting the application, batching in the core logic will absolutely be high up on the board.