Nem akarsz kicsiként hibrid exchange-et, leszámítva az említett prémium és spéci igényt. Ha az Exchange az elvárás, akkor a bő 4 EUR per fiók exchange online-ra nem lehet probléma. Outlook esetén az a szerencsés, hogy egy online fiók van beálltva és PST-ben a régi emailek, amiket nem másoltatok fel.
Alapvetően az O365-ben a domaint validálod, már ahhoz is, hogy felvegyed, onnantól olyan fiókokat fel tudsz venni. Emlékeim szerint, bár elég sűrűn változik/fejlődik, van IMAP migrációs eszköz, amivel felszippantja az emaileket. A fiók listát CSV-ben lehet neki beadagolni vagy egyesével. Értelem szerűen amikor az MX változik, akkor utána minden levelezés ott lesz, nincs itt-ottis megoldás, azt kizárólag az Exchange hibrid története tudta (tudja gondolom), mert ő tudni fogja, hogy adott fiókhoz hova irányítsa a levelet.