Resolvido usando Criar servidor VPN usando o Ubuntu VPS
Esta é a única linha que eu precisava em rc.local
iptables -t nat -A POSTROUTING -s 192.168.0.0/24 ! -d 192.168.0.0/24 -j SNAT --to-source XXX.XXX.XXX.XXX em que XXX.XXX.XXX.XXX = o IP público do VPS