Getting off Gmail was not nearly as painful as I feared when it came time for me to cross that bridge. You can forward emails to a new provider so you can slowly transition.