God dammit, I wish I could reasonably roll my own email, but noooo, spammers and blacklists had to fucking ruin it. Now I get to research a new provider and change email on a bunch of accounts...
Spammers and blacklists may not be as big of an issue as you think, as long as you don't share you real email with untrusted apps (eg: only use email aliases from something like Simplelogin or anonaddy).
Nevertheless you could always setup your own domain with an email service, which lets you more easily migrate platforms.
I believe simplelogin lets you change your mailbox for aliases so in an even that you are changing email address, you can redirect those too.
Oh i guess thats what they meant by blacklist, was not thinking of ip reputation? If that's the issue, I have never experienced it, I believe there are tools you can use to see if your ip is bad and in that case u can probably ask ur isp for a new one (if u pay for static ip).
My other advice for using your own domain still stands, makes it a lot easier to swap around providers.