I have a scheme to give addresses per service, but I do this with gmail on my domain. It goes like $ACCOUNT+$RANDOMLETTERS@$DOMAIN.$TLD, of course there are not

I have a scheme to give addresses per service, but I do this with gmail on my domain. It goes like $ACCOUNT+$RANDOMLETTERS@$DOMAIN.$TLD, of course there are notable number of services that do not accept addresses with "+". I prefer to not dictate e-mails to anyone, but when I say first it's a complicated address, people change mindset and really treat it like a phone number.