Посмотри в сторону IPv6, протокол позволяет работать поверх IPv4 + еще он убийца NAT т. е. если на роутере стоит нат то ipv6 он никак не мешает.
Или да, ставьте openvpn на шлюзе который будет вам расшаривать всю сетку при подключении, тогда пользователей не надо будет дергать. Могу посоветовать как вариант Zentyal сервер развернуть, там openvpn уже в сборе + много всего.