¿Obligas a la gente de esa red a salir por un proxy y no tenías previamente un servidor DNS local? Normalmente no se ponen proxys a no ser que se quieran controlar los movimientos de los trabajadores para denegar accesos a webs no relacionadas con la actividad, y eso no lo veo yo para una oficina de cuatro gatos. ¿Eres tú el responsable informático de esa red? :-O
Bueno, ignoro la complejidad de dicha red y su número de puestos, pero si tienes servidores locales a los que los puestos deben acceder, ¿cómo los referenciáis entonces? Porque sin DNS, el tráfico de difusión se puede estar comiendo esa red...
No se podría redireccionar en el router que si hay alguna petición a la ip pública se sutituya por una petición a la ip privada.
¿Estás seguro que no lo hace ya? Todo router con NAT Loopback lo hace... también es cierto que la mierda de routers que regalan los proveedores, casi todos carecen de esa función. ¿Qué proveedor de Internet tienes? ¿Cómo te has asegurado, como enuncias al principio, que realmente llega a salir a Internet y gastar ancho de banda antes de dar la vuelta hacia adentro de nuevo?