Посмотрите на ПО от российский разработчиков ХайХаб (https://start.hihub.ru/)
НА 5 пользователей - бесплатно. С Битрикс24 даже бесшовно интерегрируется, если им пользуетесь.

Рекомандую изучить ХайХаб (https://start.hihub.ru/):
- бесплатная база знаний с лимитов в 5 сотрудников (для небольших команд до 50 человек всего 4900 в месяц)
- древовидная система папок
- конечно есть теги
А еще плюсом станет расширенный поиск, по ключу изущется даже по прикрепленным документам. Есть поддержка языка разметки Markdown и конечно режим публикации кода.

ХайХаб (https://start.hihub.ru/) от российских разработчиков вам подойдет.
Отвечаю по вашим характеристикам:
1) Приглашение сотрудников по почте - вход только по авторизации
2) Есть как облачная, так и коробочные версии
3) Конечно, древовидная структура есть
4) Интерфейс очень приятный
5) Права доступа к статьям, разделам. А еще есть пространства для к примеру отделов и команд. Там можно постить и другие пространства видеть не будут, например
6) Видео можно добавить как в БЗ, так и проигрывание из ютуба
7) Можно прикреплять разные файлы, и есть поиск по содержимому. Предпросмотра пока кажется нет
8) Пока доступна только светлая версия
Сами пользуемся, до 50 сотрудников плата небольшая - 4900 в месяц