I would think a more impressive effort at hustling would be to find a (more readily) available domain name, then focus on building such a great product that it works anyway.

IMO the story shows great hustle but poor prioritization. Domains don't matter that much. One of YC's most successful graduates is airbnb after all. That domain is basically nonsense, but the product is so good, now it's their own special nonsense.