Is something like redis with aof enabled an option? Assuming the rows aren't holding too much data.