Насколько я знаю, способов совсем-анонимности нет давно. Хотите полной анонимности- живите в Сибири без телефона)
Но а в остальном, пока вы никому не нужны, ВПН сойдёт. Трафик шифруется между вами и впн, то есть ваш провайдер видит только факт соединения и передачу шифрованных данных. Скорость как всегда зависит от скорости соединения, само шифрование не должно сильно влиять, т.к. аппаратно ускоряется, пострадает только пинг, в зависимости от расстояний и пр.
Ну а впн видит всё, пишет логи и копит досье, разумеется) *SSL и пр. end-to-end не видит, но может устроить MiTM теоретически, и ещё много чего, так что выбирайте впн.