Domain-Umzug - Vorgehensweise

[bubble]

Angenommen ich habe eine Domain example.com, bei dieser ist im MX-Record momentan nur mail.example.com eingetragen.
Nun ist es so, dass wir den Hoster wechseln wollen (sprich neuer Webspace, neuer Mail-Server, Domain-Umzug).
Bis so ein Domain-Umzug bei den Namens-Servern angekommen ist können ja gut und gerne mal ein paar Tage vergehen und ich frage mich wie ich am besten vorgehen soll, damit keine Mails verloren gehen.

Ich dachte an folgendes:
[1]Beim neuen Hoster das Paket buchen und warten bis alles zur Verfügung steht,
[2]dann alle Postfächer auf dem neuen Server erstellen,
[3]dann im MX-Record den neuen Mail-Server eintragen,
[4]dann die Domain umziehen lassen,
[5]und zu guter letzt, das alte Paket vom alten Hoster in den Wind schießen.

Nun zu meinen Fragen:
Ist der Ablauf korrekt um Mail-Verlust zu verhindern?
Wird das MX-Record normalerweise beim Umzug übernommen oder ist das Hoster-spezifisch?
Wie lange dauert es, bis ein MX-Record-Eintrag wirklich "übernommen" wird?
Wie würdet ihr vorgehen?

MfG
bubble