I’ll add another recommendation for Posteo. Been using it for a few years now. It’s cheap to start with, and the extra features don’t cost much extra. Through them I’ve discovered that I like having a bunch of aliases that all point to the same inbox.
I’ve had a similar problem across various distros and several years: everything is fine for a while, then suddenly several games have audio crackling issues. I can usually (but not always) solve this with a
PULSE_LATENCY_MSEC=60 %command%
in the launch options; sometimes a different number, such as 20 or 30, works better.