Hi Ukyo,
Has it occurred to you that you could use Amazon's EC2 to spin up a dozen machines to process payments in parallel? They'd still have to be done by hand probably, and they'd all need a copy of the wallet, but each transaction could be processed independently without blocking the others.
* If you want some advice or help on how to get this done effectively, PM me and I'll give you tips/commands.
Hello Ukyo, try this or something else. Why don't get more CPU power from somewhere, so it will take 1 minute instead of 30? You know the time depends on how much computation power you got, right?
I don't think this can be distributed. There's a good chances the instances would try to spend the same coins... only one can win because, you know, bitcoin has measures against double spend attacks

.
maybe I misunderstand, though?