I'd argue that the problem wasn't speed (although that was important), but repository format. bzr changed on-disk format in non-compatible ways what, 3 times? I seriously forget. Sure git has added features in forwards compatible ways, but you won't see any issues with pushing to different versioned remote repos using git. You can with bzr.
That made it an absolute nonstarter for some things I was working on several years ago