ProtonMail solved this using email aliases so you never have to give out your real address. If you get spam on one you just redirect it to your spam folder.