- интернет канал 1 Gigabit
- в среднем 300, редко может доходить до 1000 пользователей WiFi, ограничение по 5 мегабит на пользователя
у Вас тут уже проблемы. 300*5mbit=1,5 Gbit
Вам нужно либо канал пошире, либо ограничивать сильнее, либо QoS настраивать, а это ещё доп. нагрузка на процессор (помимо NAT).
У вендора (у циски точно) есть, как правило, данные по пропускной способности ( UDP, MiX, 64b packet, etc) в зависимости от включённого функционала (Filter, NAT, QoS, IPsec, etc).
Ещё будет зависеть от настроенных Вами правил, но если только NAT - думаю вряд ли у Вас там будет их большой список, который ещё подгрузит железо.
Резюмируя: смотрите на канал, он маленький. Либо канал шире, либо пользователей резать (QoS или меньше 5мбит). Найдите, запросите у вендора таблицу производительности для выбранных моделей.