That's probably true for most people. But that's what email aliases are for. If I notice (through 1Password alerts) that my [email protected] email got leaked, I pretty much get an idea which site was breached. At least GMail and Fastmail support email aliasing.
In grad school we looked at integrating CT monitors into web servers that manage certificates for your sites (including monitoring lookalike or spoofy names), but then weren't sure what to do when a suspicious certificate appeared in the logs. Do you email the site owner? Then what? Sure, you can report to CAs and web hosts and all that, but who will actually go to that trouble? By the time you do that, the site will probably already be blocked by SafeBrowsing and whatever other blocklists.
Last time I used HIBP, it told me what site the leak was from.
If your password shows up at all, you should change it wherever you use it.
If you really want to hunt it down, a lot of this data is available via torrent, although probably not too useful for generating alerts.
[1] keepassx does not give a way of searching passwords. You can manually look through the list of passwords though.
They almost never tell you which site was actually breached, nor do they ever give you any hints as to what password was actually compromised.
So really, when I show up in one of these alerts, I'm always asking myself:
- Was this a recent breach, or a redundant alert from something I dealt with months ago?
- What account do I actually need to update, if any, to be safe from this alert?
These questions almost never seem to be answered. As someone who uses a password manager and a different random password for every site, there's no way I'm going to proactively hunt down and change every single entry in its DB when I get the "alert of the week."
(FWIW, I once worked somewhere that somehow had access to a far better version of this data than they'll ever let the public get access to. That system actually did generate alerts that were actionable. I only wish I had a way to get useful alerts like that as a private individual.)