Мне кажется, вы уже выбрали самый простой и довольно производительный вариант - openvpn сервер на vps и заворчаивающий весь трафик на себя при подключении клиента. Если на VPS настроен NAT, то светиться будет IP сервера VPS. Сам использую подобную конфигурацию для обхода некоторых блокировок и некой защиты/анонимизации при подключении через общественные сети.