Если вы проверяете почту через браузер - Mail.Ru сам устанавливает для вас защищённое соединение (HTTPS), поэтому все ваши данные, включая пароль, зашифрованы и недоступны злоумышленникам. VPN, конечно, можно использовать с целью дополнительной безопасности и приватности. Например, если в почтовом сообщении будут какие-то документы со сторонних ресурсов - при подключении через VPN отправитель письма не сможет узнать ваш реальный IP-адрес.
Если вы проверяете почту через клиента (The Bat, Thunderbird, Outlook, etc) - в нём нужно обязательно ставить защищенное соединение для проверки почты. В противном случае ваш пароль от почты уйдёт в сеть в открытом виде, и любой сетевой администратор, контролирующий маршрутизатор на пути от вас до Mail.Ru, сможет прибрать ваш пароль к рукам. VPN в таком случае зашифрует лишь трафик от вас до VPN-сервера, а далее ваши пароли и почтовые сообщения пойдут по сети уже в открытом виде.
У меня две почты, майловская и джимайловская. Но предпочтений я не делаю ни одной. Посто для одних дел удобна одна, а для других - другая. И хочу заметить, меня это вполне устраивает. Я знаю людей, у которых почт столько, сколько почтовых ресурсов в интернете и они постоянно путаются, забывают пароли и логины и при этом ведь абсолютно ясно, что такое их количество им просто не нужно. Я понимаю, что у каждого человека свои предпочтения и свой выбор. Каждый находит для себя что-то лучшее или необходимое в том или ином почтовом сервисе. Поэтому не буду ни осуждать, ни рекламировать ни один из них.
Пока, насколько знаю, никак. Жалуйтесь в поддержку, авось одумаются и сделают возможность выбора.
Нажимаете "настройки" в правом верхнем углу, далее слева в меню находите "Пароль и безопасность", "Изменить пароль". Делов-то!)