Que el tráfico cifrado suponga un problema para contar el tráfico utilizado por parte de la operadora parece que no se sostiene demasiado.
Las unicas VPNs a las que véo lógica que las operadoras puedan no llegar a contar el tráfico es las que van camufladas via DNS (y no en todas ni mucho menos). Dado que algunas operadoras ofrecen servicios raros del tipo de determinadas paginas propias de la operadora son gratuitas, dependiendo de como esten implementadas pueden que necesiten dejar pasar el tráfico DNS. Por exigencia de una mala implementación para ofrecer otros servicios, por lo que si tu usas de proxy un ordenador que ofrece dicho servicio camuflado en las peticiones DNS algunas operadoras tragan.
Dudo mucho que existan operadoras que debido a la implementación de su sistema de contabilización de datos y a los servicios que den, les resulte un problema el tráfico cifrado. Podría ser, pero tiene relacion con los servicios que ofrecen, la implementación de dichos servicios y de si se puede poner un equipo que parezca que da ese servicio que haga de proxy y que sea aceptado por las politicas de la empresa.
De formas parecida,igual podrias ocultar el trafico de otros servicios dentro de trafico de aplicaciones que las operadoras dan como gratuito, por ejemplo whashap o similares (hay empresas que dan ese tipo de trafico gratis). Pero requiere que la operadora de un servicio gratuito espécifico y que no hayan tenido en cuenta que otro trafico pueda ocultarse dentro de dicho tráfico gratuito.
Resumen, creo que no hay norma general que permita navegar gratis y que no implique robarle el terminal a otra persona por la fuerza.