Что касается SNAT.

echo 1 > /proc/sys/net/ipv4/ip_dynaddr

нам не поможет?