I find it pretty nice to give each service I sign up for a specific E-Mail address with the plus-addition (mail+dumb_service@domain.com). It's just annoying that you can't configure them as sender addresses with the providers I use.
That sounds truly horrifying. I won't presume you want a suggestion, but after switching to protonmail, the feeling of using a product rather than being one, is refreshing.