I would even go as far as to suggest setting up your email with your own domain. This way switching providers is as easy as just changing a few DNS settings.

I've been running that setup for a few years now and it has been flawless. Spam is almost entirely gone, with a catch-all address I can simply sign up to websites with <website name>@mydomain, makes it easy to track down if one of them ends up doing shady things with your mail!

I have a few domain names but I don't know which one I should use to replace my usual [email protected].

Should I go for [email protected] or [email protected] ?

I personally have a "vanity" domain that spells out my last name (the TLD forms the last two letters). So I just have <firstname>@<domain> for personal stuff, and then for example git@<my domain> for github, spotify@<my domain> for spotify etc.

The [email protected] approach seems like a clean way to do it as well.