It's not worth discarding the possibility yet... It may seem random, but surely the Khali have a way to find things. That's the whole point of a library, there's no reason to store information if you can never find it again.

[ Just because they don't understand the sorting system doesn't mean it doesn't exist. Cain's sure of it. After all, the Khali love stories; surely they wouldn't want to risk losing their favorite stories into the depths of the library so easily...? ]