CRDT hacker here. The talk says CRDTs need to store a history of fine-grained edits indefinitely to make them work. There are some ways around this requirement. I'd be happy to chat more about this if anyone is interested!
The antimatter algorithm allows peers to learn where the rest of the network has caught up to, without a central actor, or relying on consensus, across arbitrary P2P connection & disconnection events in the network. It even allows subnetworks, after a partition, to prune the history that they generate while partitioned, while still holding onto the necessary older history to reconnect with the other half of the partition.