Hi.
For anyone having this problem, we had the same issue with 10,000 emails per day with Exchange Online but we used a workaround for this.
We had a primary account (notifications@yourdomain.com) that reached the limit. In the exchange admin center, we created a secondary account (notifications2@yourdomain.com), and we gave "send as" and "send on behalf" permissions for the primary account on the secondary account, then proceed to set in D365 F&O the users we wanted to use this secondary account via users preferences, and it worked.
Now we have some "heavy" users working a dedicated email account and the rest of the users with other account. I know this probably isn't the best solution but it got us out of big problem because we needed to send those emails in the day.
Documentation that help us: