Как правильно переоборудовать сеть?
Ставьте микротик и разруливайте им, там и шейпинг, и ограничение кол-ва соединений, и приоритизация трафика и много других плюшек, чего не умеют обычные роутеры.
Для такого кол-ва клиентов 4 мегабита вообще ни о чем.
4 мбит - действительно ни о чем. 
Мы примерно таким же числом сотрудников пару лет назад сидели на 6 Мбитах (WiMax), внутренняя сетка исключительно проводами, гейтом работал полноценный Линукс-сервер.
И все равно приходилось отлавливать любителей включить интернет-радио или посмотреть ролик ровно в то время, когда мне срочно требовалось удаленно поработать с нашим сайтом. А жалоба "компьютер медленный", как правило, относилась к его "работе" во Вконтакте.