You can certainly say “All but one”. You can say “All but two”. There’s no widely-accepted point at which you can no longer say “all but X”. However, I’m positive that point is far less than 868.
Previously in Titanic-related news: Tempting Fate and Poseidon