Как обходить блокировки айпи адресов?
В день приходится по несколько раз менять
Тоесть они изначально не заблокированы, но после того как начинаете пользоваться - они блокируются?
Их блокируют, случайно, не из-за того что ты на этих vps делаешь ?)

Обычно это решается поднятием VPN на том ip, который заведомо не заблокирован, и в той локации, где нет блокировки нужного ip.
Попробуйте использовать не OpenVPN, а shadowsocks.
Либо изучите - как прятать траффик VPN под https.