Однажды мне по работе нужно было запроксировать некоторый серьезный объем трафика через vds. Сначала сделал на haproxy - вскоре прилетело предупреждение, что прокси (конкретно процес haproxy был указан) запрещены правилами. Переделал на nginx - прожило дольше. В итоге выяснил, на каком объеме трафика срабатывает отстрел, и сделал несколько виртуалок (n+1) с балансировщиком.
Для личных целей уже много лет использую проксирование через vds, причем по-всякому, и squid был, и dante - никаких претензий по поводу прокси от хостера не поступало.
Вывод: вас не будут трогать, если вы не нарушаете закон (например, раздавая торренты), и не создаёте излишней нагрузки, не соответствующей приносимой вами прибыли (забивая канал копеечной виртуалки на 100%).