2ФА не проблема, они существуют на многих почтах, в том числе и на протоне.
https://protonmail.com/

И да, 2ФА можно использовать при помощи других, нормальных сервисов, держась подальше от Гугла.

Лучший способ обезопасить почту - это использовать ее только для одной регистрации, чтобы она не светилась в сторонних сервисах и не "дайбог" соцсетях. Но больше - я бы рекомендовал защищать переписку, чем почтовый ящик. И лучше PGP-шифрования сообщений очень сложно что-то придумать. В этом случае, даже если будет взломана почта - у злоумышленника не будет шансов получить доступ к переписке.