If you're using gmail, plus-suffixing is a low-effort but effective countermeasure: username+servicename@gmail.com gets delivered to username@gmail.com.
Ah. You can set up dash-suffixing if you're using a custom domain with gmail. Create a new "catch-all" email account. Log into that new catch-all account, and create forwarding rules for alice-* to go to alice@example.com, bob-* to go to bob@example.com, ...