You don’t register for every service with the same email address, do you? Use an alias for each service you sign up for. If you receive spam on it, you’ll know that either the entity sold your data or their database was compromised, and you can deactivate the alias and continue living in peace!