Neuer Premium Email Anbieter gesucht

Ich bin seit 10Jahren Web.de Club Mitglied. Bis jetzt war ich auch immer zufrieden nur häufen sich im letzten Jahr die Fehlabbuchungen meines Mitgliedsbeitrages. natürlich nur aus versehen.

Ich habe mir mittlerweile überlegt, mein Postfach zu verlegen und mir einen anderen Anbieter zu suchen.
Es soll auf jeden Fall wieder ein Premium-Postfach sein, da ich auf Werbung verzichten möchte. Ausserdem will ich in nächster Zeit auch Bewerbungen darüber laufen lassen.
Schön wäre es wenn noch eine kleine Cloud dabei wäre.
Nutze zwar wegen Handy schon Gmail, aber nur für unwichtige Dinge. Ich wollte eigentlich schon aus Datenschutzgründen hier in Deutschland bleiben.
nachdem ich im Netzt recherchiert habe, sind mir diese hier aufgefallen:
mailbox.org
Posteo.de
mail.de (der Premium Account Power Mail könnte ich für 2.-€ bekommen, allerdings ohne SMS u. Fax Funktion > braucht man das eigentlich?)

Heute hat mir ein Arbeitskollege vorgeschlagen, ich soll zu einem grossen Hoster gehen und mir eine Mail Domain einrichten. Das würde nicht mehr kosten, als bei einem reinen Mail Anbieter.
Ausserdem hätte ich diese Adresse dann mein Leben lang. Ist das zu empfehlen? Welche Anbieter sind da zu empfehlen?

Ich habe seit bald einem Jahr meine Domain bei Manitu.de gebucht, für 2,50 Euro im Monat. Auf dem Webhosting habe ich Nextcloud als Cloudsoftware installiert, läuft gut. E-Mailversand deutlich schneller als bei web.de

Webhosting - 50 GB fuer nur 2,50 Euro pro Monat - manitu

Ja, geh zu einem der großen Hoster. Wir haben eine kleine Domain bei 1&1, da sind 100 email adressen frei dabei. Preis hab ich jetzt nicht im Kopf, ist aber im bezahlbaren Bereich.
Reine Mail Anbieter sind doch quatsch, ist doch auch viel schöner wenn man eine Adresse mit eigener Domain hat.