Используйте почтовые сервисы, работающие только через шифрованные каналы (imaps, smtps) либо пользуйтесь веб-интерфейсами почтовых сервисов (а они есть практически у всех) с https и контролируйте сообщения браузера, этого будет достаточно.
p.s. чтобы после разрыва vpn вся коммуникация не шла в открытую, настраивайте подключение к каждому провайдеру (wifi) вручную, убирая шлюз и прописывая его вручную через route add исключительно для сервров вашего vpn
Я рекомендую использовать прокси вместо vpn, его настройки контролировать проще (например в браузере firefox это делается простым расширением), например купив любой самый дешевый vps (вам нужен доступ по ssh), и не производя никаких настроек, просто запускать соединение ssh клиента с опцией перенаправления портов (-D1080) - это поднимет локальный socks прокси который понимают практически все программы и браузеры.
а если настроить беспарольную аутентификацию у ssh, это 2-3 команды, гуглятся легко, а затем запускать подключение в бесконечном цикле типа такого:
@echo off
:loop
ssh имя@сервер -p порт -D1080 -N
goto :loop
то ваша прокси будет подниматься автоматически при переподключении и будет выключена при отсутствии интернета или недоступности сервиса vps и ваш браузер не будет пытаться подключиться по незащищенному каналу.