I think the counted btree has a problem in this context because every insertion or deletion causes changes in bnodes up to the root of the btree. Every change will be bigger because of this, and the probability of a conflict will be much higher because the root node is changing every time the content of the tree changes.