マイネオ →他社→マイネオ に戻ってきて前のメールアドレス使いたい

どうにもならないです。
諦めましょう。
mineoメールはそんなに積極的に活用するものではないので、固執せずに、適当に割り切りましょう。
mineoメールは回線に紐付いて、回線が無くなると利用できなくなるので、gmaiやhotmailなど、長く使えるメールをご活用ください。