Правильно: тремястами-четырьмястами книгами.
Пишется слитно: видеобиблиотека.
Такие названия нужно заключать в кавычки. Исключением может быть слово Ленинка как название широко известное, часто используемое вместо официального названия библиотеки.
Можно назвать это аллюзией.
"Оканчивается на" - речь о последних буквах (звуках) в слове. "Имеет окончание" - речь о значимой части слова, морфеме. Окончание выражает грамматическое значение падежа (для существительных) и лица (для глаголов), а также рода, числа.