рекурсивно узнать URL-адрес видеофайла веб-страницы с помощью wget или чего-то подобного

Похоже, вы неправильно используете nagios. В nagios вы определяете хосты, группы хостов, сервисы для каждой группы хостов. И вам нужно установить/изменить только имена хостов и (при необходимости )перераспределить их по группам хостов.

Другим возможным решением является использование SNMP. Для каждого хоста вы определяете агент snmp с зондами для необходимых вам услуг. И один пример сценария может «просматривать» сеть на наличие доступного агента snmp и добавлять его в решение для мониторинга.