At a very high level the batching-with-refunds issue sounds like the kind of problem that the Lightning network on bitcoin tries to solve, or bilateral netting in other financial contexts.