MNP（携帯電番号そのままキャリア移行）しにくいという理由の多くは、携帯電話会社のメアドを変更しにくいというものだと思います。なので携帯電話会社のメアドを使わないようにすればOK。携帯電話会社のメアドは捨てメアドなつもりで使えばOKです。
長期間使う可能性の高いメアドはGmailかYahooメールかを使えば良いと思います。自分は10年以上前からMNP（au→ソフトバンク→au→ドコモなどしてました）がお得だったので携帯電話会社のメアドをなるべく使わずにGmailやYahooメールを主に使うようにしていました。
なお、自分は仕事で毎月数百通（毎日平均だと数十通以上）のメールの送受信でやりとりをしていますが、フリーメール系は安定度に違いがあります。メール不達に関するトラブル（送信元に対して不達通知が来ないなど）ですが・・・
１．Gmail （ほぼトラブル無し）
２．Yahooメール（年に１，２回トラブルあり）
３．iCould.com （毎月のようにトラブルがあった、今はそれほどでもない） です。
正直言って iCloud.com はおススメできません。現在も相手が iCloud.comの場合、メールトラブルになることが時々あります。そもそも自分はiCloud.comはほぼ全く使ってないです。何年も前からiCloud.com系はサーバー障害が多く、GmailやYahooメールに比べると安定度は明らかに劣りますので。だいぶ改善はしてきているようではありますけど。
Andoroid (Google Play)はこちら
iOS(App Store)はこちら
Android (Google Play)はこちら
iOS(App Store)はこちら