Guard against too long keys by dropping further books