Other structures such as CRDTs/lattices might be more appropriate for your use case.
If we could have traded correctness, we could have optimized everything and gone home by now :)