Настройка серверов — удалённая работа в Екатеринбурге

Настроить: серверное оборудование, программное обеспечение. VPS. Операционная система: Linux. Арендован VPS сервер, с возможностью установить любую платформу, плюс взят в аренду (пока один) дополнительный внешний ip. Планировали как минимум 6. Задача в том, чтобы развернуть на сервере VPN, но не просто, а выдать каждому подключаемому клиенту свой внешний ip адрес. Для этого собственно они и арендуются. И это является главной задачей, которая повисла в воздухе. Установка стандартного OpenVPN сложностей не вызвала, чего нельзя сказать о маршрутизации. Пробовали на Ubuntu и Centos, опираясь на общедоступные статьи, итог один - не работает. Все клиенты висят на одном внешнем адресе...