Is this really a problem people have? I personally just use some free mail account for all low-priority stuff without push notifications enabled in my client apps.
Also, when it is clear someone is abusing the email you provided, you can nuke it. Perhaps some functionality to be had here between aliases and haveibeenpwned detecting an alias in a breach, queuing for alias cycling or invalidation with a human approval step.