This should only happen in memcache, we're ok with slow puts.