Have you tried enabling more threads (add -o b2.connections=$number)? It improved enough to make it ok for my (admittedly tiny) backup needs. The process of creating a new snapshot is still really slow though, but I'm not sure that is B2's fault.