שזה לא אפשרי/קשה מאוד טכנית, אתם צודקים.
אבל מרוב גאונות, שכחתם שיש אפשרות פשוטה ליישם את העניין..
לא צריך להעביר שרתים, גם לא רשומות DNS.

הרעיון הוא פשוט לחייב את ספקית המייל הקודמת להשאיר את חשבון המייל על כנו בלי לחייב את הלקוח שעבר, במידה והלקוח מבקש זאת מפורשות. הכל עניין של חקיקה.
חשבון שלא נעשה בו שימוש במשך מספר שבועות או חודשים, יבוטל אוטומטית, וכך לא יהיו מליארדי תיבות שוממות על השרת.
אפשר למצוא עוד פתרונות, לא כולם טכניים. באופן כללי, זה רעיון נחמד (למרות שיש לי מספר חשבונות מייל חינמיים ברשת, אני עדיין משתמש בתיבה אחת קבועה מה-ISP שלי, לצרכים מסויימים).

ב-Gmail יש גם יומן.
בכלל מה יש באוטטלוק שאין בדואר מבוסס רשת?