меняю пароль каждый месяц (только вот почта столетняя, но gmail).
Единственное страшно подхватить где нибудь вирус с какой нибудь программы (бывали случаи с аддонов) или с сайта.
Все таки лишняя безопасность не помешает, хоть она и будет платной, но аккаунт будет под рукой.
Поэтому лучшей безопасности как не через телефон - не вижу.