Habe leider keine eigene Erfahrung mit Mailbox.org. Ich selbst nutzte Posteo (schon sehr lange), habe aber von Mailbox.org bisher nichts Schlechtes gehört.

Mailbox.org ist ja auch eine der Empfehlungen auf der di.day Seite: https://di.day/de/wechselrezepte/posteo-mailbox-org

Und es gibt bei Mailbox.org auch eine Anleitung wie man Gmail zu ihnen umziehen kann: https://kb.mailbox.org/de/privat/account/von-gmail-zu-mailbox-umziehen/