A quick cutover to ExchangeOnlineservices with no coexistence is the recommended approach.
Useridentities are automatically provisioned with the IMAP migration tool available from the ExchangeControlPanel.
Note that you will need to create Exchange Online mailboxes before beginning this process. After the cutover is complete, singlesignon may be deployed as part of the Enhance phase.