Comment by dave_ops

Why don't you just store the head and tail as K/V entries? You have a durable K/V store at your disposal.