Как добавить запись в DNS роутера?
По описанию, ваша проблема не имеет отношения к DNS, т.к. она не в том, что имя не резолвится, а в том что где-то маршрута не хватает.
И ответ: таки добавлять маршруты. Но делать это не обязательно руками, можно использовать OSPF, например.
Можно нарисованную схемку сети, пусть не 120 узлов, но хотябы на нескольких покажите что куда подключено и что куда идет, где америка, где ваш сервер, и на каком роутере неправельная адресания локальной сети?