Wonder if anyone else has seen or addressed this issue before and how it's handled.

Exchange Online requires a license be applied to the user/account. Can be done in different ways but one is by Active Directory Group.
When a user leaves, Identity Manager…