You don't really need own email server to solve such problem. If only you had own domain, you could have moved it to different provider and still have access to the services which require your email address.

By the way, I often hear how it's good for privacy to use (basically all the time) such VPNs. But my experience so far is that using internet via popular VPNs is annoying. Some websites won't let you in, you get a lot of random CAPTCHAs to solve (e.g. to get Google results) and it seems you can lose email account. For me it's too much hassle.