Tudo bem, finalmente encontrei minha resposta:)
iptables -t nat -A POSTROUTING -s 10.15.15.0/24 -j SNAT --to xxx.yyy.zzz.aaa
Onde xxx.yyy.zzz.aaa é a interface pública para a qual quero passar nat, e o 10.15.15.0/24 é o intervalo de IP da rede VPN privada que configurei.