Flush all expired keys before attempting set