I'll need to give everything a deeper review below before commenting on this too authoritatively, but I am marking this comment here as a placeholder.

So you know, goskiplist is not goroutine safe.  These are not the patent encumbered double-link implementation that supports said concurrent mutations.  For writes, these will need to be locked period---deletes and appends, period.  :-)