This made a massive difference for me.
I am on a 1gbps connection and currently I find that -o b2.connections=32 works reduces the prune time to about 3 hours. Still could be optimized further, but I assume this is not easy since most backup software is slow when doing similar operations.