Of course they are. „the worst“ are usually hard to catch, unless they already are in prison. Whereas normal people have regular places to be, school or work, where they can be caught easily.
Also, technically, there will always be „the worst“, just as there will always be „the best“ migrant.
Hetzner is a good recommendation. Look at the webhosting packages, they all contain mailboxes and a domain and you can upgrade if the space is not enough.
I would not use a .cc domain, but look for something more reputable like .com or, if he is in Germany (as web.de suggests) .de. I would strongly advise against running a mail server on your own. There is some work involved keeping it secure and also playing nice with all receivers (don’t want his emails being flagged or even deleted as spam).
That said, if he is applying in Germany, a web.de email is absolutely fine. Lots of people use that here.
The new alliance already exists. It’s called the European Union.
In the google account privacy settings you can delete the watch and search history. You can also delete a service such as YouTube from the account, without deleting the account itself. This might help starting afresh.
But … but … gEnOciDe