Я не гуру компьютерной безопасности...
НО!
1. Я чётко отдаю себе отчёт, что без VPN весь трафик могут читать все подряд - от сисадминов провайдера и товарищей майоров до каких-нидь кулхацкеров.
2. В общем и целом - для 99% владельцев VPN-сервисов - ты являешься "неуловимым джо", который нах никому не нужен, чтоб что-то делать с твоим трафиком.
3. Перехватить полный URL без дешифрвации трафика невозможно. На примере этого топика: www.autoforum.pro/showthread.php?t=183415 красное видно (ибо обращение к серверу "фонит" и на уровне DNS и на уровне запроса), а вот зелёное сидит уже в encrypted layer. Так что "сервер видно, url внутри сервера - нет).
4. Если очень сильно мучает паранойя - поднимай локальный TOR-proxy, в целом соединение пакуй в неавторизующий VPN (то есть с открытым доступом) и пакуй весь трафик с компа любым проксифайером в TOR-проксирование, которое будет ползать внутри VPN. В скорости просядешь ощутимо, но на уровне "последней мили" и на уровне VPN-сервера ты становишься крайне плохо распознаваем. С серверной стороны в рамках перехвата трафика ты будешь по сути полностью анонимен (хотя есть мнение, что TOR прослеживается америкосами).

Поправьте где облажался понимающие глубже.