Вам нужно смотреть в сторону серий: ISR 800, ISR 1000​, ISR 4000
Например:
Cisco 886VA-K9
Cisco ISR 4321 (ISR4321-SEC/K9)
Cisco C1111X-8P (C1111X-8P)
Последние два немного не вписываются в рамки вашего бюджета.
А позже для остальной инфраструктуры докупить коммутаторы L2, для камер L2 с PoE, все это есть у Cisco.

Хоть вопрос и старый, но для меня он актуален. Перерыв кучу форумов и статей нашел такое решение:
без установки старой версии openssh нужно добавить в конфиг следующие строчки:
#sudo nano /etc/ssh/ssh_config

Host 172.16.113.12
        PubkeyAcceptedKeyTypes +ssh-dss
        HostKeyAlgorithms=+ssh-dss
        KexAlgorithms diffie-hellman-group1-sha1
        Ciphers aes128-ctr,aes192-ctr,aes256-ctr,aes128-cbc,3des-cbc