@Juancho1981 típico jejejej.
Es muy amplia la red? Digo por que pueden utilizar la misma red pero ajustando la mascara.
Sede A: 192.168.1.0/25 iria de la .1 a la .126
Sede B: 192.168.1.127/25 iria de la .128 a la .254.
el /25 hace la diferencia. Pero no se si te alcance por el tema de redes.
Nunca he utilizado el NAT que indicas para estos casos.