An alternative to Microsoft 365 if you don't need anything other than email hosting is their Exchange Online plan, which is $4/month: https://www.microsoft.com/en-us/microsoft-365/exchange/excha...

This is what I ended up switching to and it's been working fine so far. I learned from this debacle that tight-coupling email to any other service is a liability, so email-only is actually a feature for me. No GoDaddy requirement either.