Судя по постановке вопроса - покупать адреса вам не нужно, а нужно мочь гадить что-то делать с разных адресов. Простых варианта два: первый - найти хостинг-провайдера, который к виртуалкам может сдать в аренду диапазон адресов, второй - просто купить три десятка самых дешёвых VPSок с белыми адресами.
Многие российские не работают из-за рубежа (по вине РФ). Многие зарубежные не работают в РФ (опять же по вине РФ). Нарисуйте два пересекающихся кружочка и поймите, что 100% покрытия из одного места не получится, только разделять.
Спидтестом вы проверили в худшем случае скорость порта, в лучшем - до соседней стойки (дома - до сети местного магистрального провайдера).
Пропускную способность канала между вами и сервером стоит проверять чем-нибудь вроде iperf`а. Если без впна она тоже болтается в районе 100 Мбит/с, значит особо с этим ничего не поделаешь.
Если конфиги у клиентов одинаковые - это нормально. Хотите подключать сразу из нескольких мест - либо делайте разные конфиги, либо добавляйте директиву duplicate-cn на сервере.
Гигабит у клиента дома и гигабит на хостинге - это разные гигабиты, между которыми почти никогда ничего схожего по скорости нет. Так что это требование вычёркивайте, иначе будете искать оочень долго.