Before you compare EU email providers, get your own domain. It is the single change that lets you switch providers later without redoing the painful migration.
It actually very easy - majority of email providers have a email transfer service; and if thats not your cup of tea then you can manually export and import them.
Main issue for me is my current mails. How easy/hard is it to move everything i already have over to the new provider.
It actually very easy - majority of email providers have a email transfer service; and if thats not your cup of tea then you can manually export and import them.