Does deleting a list actually reorder anything that would require this? Maybe if the LIST_ORDER only had to be monotonically increasing instead of consecutively increasing you could avoid some of these operations.