The former would seem ineffective, surely anyone buying such a dataset would just remove the "+___" part in emails that have them?
Big companies do this. I have signed up for things using a +filter email address, only to receive the emails from that company that is signed up to get at my plane address, without the +filter part.