Οι DNS servers το πιθανότερο είναι να είναι του hoster σου. Αν λοιπόν έχεις πρόσβαση μέσω κάποιου control panel στα dns entries, μπορείς να αλλάξεις τα MX records για να "κοιτάνε" άλλον mail server. Ετσι ουσιαστικά απενεργοποιείς το δικό τους mail και κάνεις το domain σου να δείχνει (για τα emails) σε όποιον mail server εσύ θέλεις - αρκεί φυσικά να έχεις φτιάξει εκεί την αντίστοιχη υποδομή. Αν πάλι δεν έχεις πρόσβαση, μπορείς να τους ζητήσεις να το κάνουν αυτοί για σένα - δεν τους κοστίζει τίποτα και τους απελευθερώνει και χώρο μια και δεν θα φυλάνε τα mailboxes σε δικό τους χώρο πλέον μια και το mail θα "μιλάει" με άλλον mail server.

Δεν έχω να σου προτείνω συγκεκριμένο provider, μπορείς επί πληρωμή να πάρεις πάντως email με όποιο domain θέλεις από τη Google (50$ / user / year αν θυμάμαι καλά). Προφανώς και από άλλους.