Finding an alternative is the easy part. You can get yourself a domain on Namecheap, and get an email attached to it for pennies.

Issue is that a lot of services out there don’t consider alternative email providers as valid. Some as a protective measure against spam, some because… fuck knows why, honestly