Honestly, I'm pretty sure that for most people's use any slowness with multiple cursors in Emacs is nothing to do with the data structure used to store the edit

Honestly, I'm pretty sure that for most people's use any slowness with multiple cursors in Emacs is nothing to do with the data structure used to store the edits. The noticable delay is due to highlighting closing parentheses.