You could gather enough data to be able to handle big known players. Randoms get the single claim treatment, and for big services used by a lot of people you could learn the domains and allow adjacent domains.