Did Hotmail offer email redirection at that time? I can't remember whether that sort of thing that would make it easy to switch away was offered.
Indeed. For me, the step was gmail. With its humongous 1GB of storage, that was the moment when I stopped having to delete stuff to save space. It’s funny because a lot of people I know who were already older at that point kept the habit of deleting emails, even today.