Ну выбор есть из FastMail, Protonmail, Startmail, Tutanota. У Протона из преимуществ прям только clientside шифрование, но из-за этого куча других особенностей вроде глючного гейта для imap.
Слушай, а если сделать там какой-нить ridiculous адрес, типа boom@blzhd.ot, есть шанс, что от госуслуг письмо не придёт? Типа у них на выбор полно доменов там.