As someone who actually switched from Fastmail TO Gmail several years ago, this definitely resonates. "Fastmail" is not easily recognized by most people and becomes especially unclear if you're reciting your email address over the phone.

Fastmail doesn't even own fastmail.com! They do have many domains available [1] but none are that great.

[1] https://www.fastmail.fm/help/legal/ourdomains.html