古いファイル(同一キーでより新しいファイルがあるというファイル)を消すのはいつでもいい。消せるときに。
読みロックをかけることができたファイルより古いファイル、かつ、書きロックをかけられるファイルは消していい。