With no TLS support, your current service provider is not providing the level of service that I'd consider absolutely necessary.
Find a better one.
Or — if you're going to be forced to change your email address — consider hosting your own domain, so that you don't have to go through the hassles again, and — with your own registered domain — you'll be able to migrate to self-hosting or a different provider much more easily.
Or use gmail or another provider, if that meets your requirements and expectations.
Additionally, there is very little email encryption available to the average consumer in this country (US); some countries in Europe have/are currently changing their methods with true encryption available to consumers with all ISPs participating. In other words, assume that no email content is safe.
Could you elaborate, babowa? SSL (TLS) encryption is necessarily common across email clients and servers. Certainly some providers are lax around enabling secure access and/or around maintaining current versions and patches on their servers, and more than a few providers still permit older and insecure SSL (TLS) versions and encryption algorithms, and other providers are not. Yes, STARTTLS is not ubiquitous (and not a panacea), but that's in the server-to-server path, not what's being discussed here. But I'm not aware of a technical difference here in the client-to-server path.
(This all ignoring privacy- and export-related regulations, and ignoring state-level surveillance activities.)