> moving email is a huge ordeal

Well, is it? Having your own domain makes it a little easier, doesn't it? Find an alternate service, update a handful of DNS entries, presto. Optionally use one of the various IMAP backup tools to move your mail. It's actually quite easy, IMHO.