Проще всего узнать ip-адреса инстаграма, и заблокировать их.
Для этого в той же сети наберите в консоли любого компьютера:
nslookup www.instagram.com
В принципе с телефона тоже можно, но чуть сложнее.
Вы не указали ни тип устройства или устройств, ни зачем вам это надо и т.д., так что ответ общий. Например, если вы хотите ограничить ребёнка, то вам надо гуглить не "блокировка инстаграм", а "родительский контроль" - и дальше смотреть, какие функции даёт смартфон.
На всякий случай помните, что другие люди, как и с Роскомнадзором, как и с любой цензурой, обойдут ваш запрет через VPN.