Yes exactly. I don't know much about deleteme but I know a decent amount about the aggregation and reselling of data. Any time an event happens with some entity they will sell/contribute your information to a data aggregator which puts it everywhere. So if you buy a house or get a credit card or a loan, your info is back.
If you want to be horrified, use a different email address for each service. I have a domain that I configured to forward to me, so for example if I got a loan through Hacker News Home Loans, I'd give them email "hackernewshomeloans@example.com" . Doesn't work for everything, but it is a good eye opener.