Highly available distributed strong eventual consistent and sequentially consistent storage with search