I’m a bit sad that this blogpost is cited so often. This is an easily solvable problem. It looks like they were looking for an excuse.
Yjs uses relative positions to restore selections after remote changes (the local position must be adjusted when content is inserted before the current cursor position). But you could also do a simple index-transformation as you would do in OT (i.e. when a character was inserted before the current cursor, then increase the cursor position). This is not even a CRDT-specific problem.